剑指Offer提高班

30 剑指offer-动态规划求正则表达式匹配

问题描述：请实现一个函数用来匹配包含'.'和'*'的正则表达式，模式中的字符'.'表示任意一个字符，而‘*’表示它前面的字符可以出现任意次(含0次)，在本题中，匹配是指字符串的所有字符匹配整个模式例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是"aa.a"和"ab*a"均不匹配"aaa"与"a*"匹配动态规划求解：定义两个字符串a和b，a是字符串，b是匹配模式，定义dp[i][
布林组-？·2023-12-18 03:30

剑指offer05.替换空格

请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."输出："We%20are%20happy."题解：classSolution{publicStringreplaceSpace(Strings){StringBufferstringBuffer=newStringBuffer();for(inti=0;i
Niceyuyuan·2023-12-18 01:35

<剑指offer> 替换空格-小结

1、string作为参数传给函数时，能用引用就用吧，我都还不知道为啥传char*进去报那么错；2、string类和char*获取长度的关键字不同：string.length（）和strlen同时后者头文件为cstring；3、if和while的循环要搞清；4、判断string类为空可调用empty（）5、传参数进函数时要多注意特殊情况（字符串为空||不需要替换）
里里角·2023-12-17 19:22

【剑指offer】——数组中重复的数字、二维数组的查找、替换空格

文章目录1、数组中重复的数字2、二维数组中的查找3、替换空格1、数组中重复的数字1.1题目描述在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。1.2示例输入：[2,3,1,0,2,5,3]输出：2或32&arr){inti=0;for(i;i&arr){sort(arr.b
汪汪要努力呀·2023-12-17 18:28

2021-07-24

IT1.LeetCode力扣：数值的整数次方2021-07-24（剑指Offer16.数值的整数次方）2.《剑指offer》：p105~113英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-17 12:01

扑克牌顺子

《剑指offer》刷题笔记。如有更好解法，欢迎留言。
ElricTang·2023-12-17 10:16

剑指offer【模拟】

顺时针打印指针image.png依次为：从左到右，从上到下，左右到左，从下到上；修改边界，继续，直到完成注意每次更新边界之后需要确认是否越界；越界即跳出classSolution:defspiralOrder(self,matrix:List[List[int]])->List[int]:#特殊caseifnotmatrix:return[]#定义上下左右边界l,r,t,b=0,len(matri
绪安·2023-12-17 01:14

剑指Offer：57-二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路实现/*structTreeLinkNode{intval;structTreeLinkNode*left;structTreeLinkNode*right;structTreeLinkNode*next;TreeLinkNode(intx):val(x
jackmxp·2023-12-16 23:14

2021-09-10

IT1.LeetCode力扣：最小的k个数2021-09-10（剑指Offer40.最小的k个数）2.《剑指offer》：p209~p213英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-16 22:49

【C 剑指offer】有序整型矩阵元素查找 {杨氏矩阵}

目录题目内容：思路：图形演示：复杂度分析C源码：/******************************************************************************************************************************************COPYRIGHTINFORMATION*****************
Watink Cpper·2023-12-16 20:48

剑指offer 06：从尾到头打印链表

一、问题输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例输入：head=[1,3,2]输出：[2,3,1]二、解法解法一思路：反转链表首先将链表反转然后遍历反转后的链表时间复杂度：O(n)空间O(n)具体实现：javapublicint[]reversePrint(ListNodehead){if(null==head){returnnewint[]{};}//反转链表Li
Quintanliu·2023-12-16 20:02

剑指 Offer（第2版）面试题 32：从上到下打印二叉树

剑指Offer（第2版）面试题32：从上到下打印二叉树剑指Offer（第2版）面试题32：从上到下打印二叉树题目1：不分行从上往下打印二叉树题目2：分行从上往下打印二叉树题目3：之字形打印二叉树剑指Offer
UestcXiye·2023-12-16 16:46

剑指 Offer（第2版）面试题 33：二叉搜索树的后序遍历序列

剑指Offer（第2版）面试题33：二叉搜索树的后序遍历序列剑指Offer（第2版）面试题33：二叉搜索树的后序遍历序列解法1：递归剑指Offer（第2版）面试题33：二叉搜索树的后序遍历序列题目来源：
UestcXiye·2023-12-16 16:46

面试看的东西

：UIKit性能调优实战讲解，同时我还仔细研究了sunnyxx大神的优化UITableViewCell高度计算的那些事iOS自定义转场动画实战讲解《剑指Offer》字符串【3】最长回文子串【3】最长无重复子串
紫色冰雨·2023-12-16 16:31

2月25日

现在我简单版已经做完了，提高班第一篇我做了一下感觉不是很难。
陈果_fd4d·2023-12-16 02:05

未来教育发展的趋势——创新教育融入课堂

在我迷茫的时候，这个假期，兴成长计划给我带来了光明——我参加了暑假2019兴成长计划提高班，感谢这个平台，让我对教育创新理念有了新的认识。特别是最近非常荣幸地让我聆听到王子老师和唐晓勇校
铁西061刘海燕·2023-12-15 22:49

【剑指offer|图解|二分查找】点名 + 统计目标成绩的出现次数

个人主页：聆风吟系列专栏：剑指offer每日一练少年有梦不应止于心动，更要付诸行动。文章目录一.⛳️点名1.1题目1.2示例1.3限制1.4解题思路一c++代码1.5解题思路二c++代码二.
聆风吟_·2023-12-15 14:49

剑指 Offer（第2版）面试题 43：从 1 到 n 整数中 1 出现的次数

剑指Offer（第2版）面试题43：从1到n整数中1出现的次数剑指Offer（第2版）面试题43：从1到n整数中1出现的次数解法1：暴力解法2：数学剑指Offer（第2版）面试题43：从1到n整数中1出现的次数题目来源
UestcXiye·2023-12-15 12:44

剑指 Offer（第2版）面试题 29：顺时针打印矩阵

剑指Offer（第2版）面试题29：顺时针打印矩阵剑指Offer（第2版）面试题29：顺时针打印矩阵解法1：按层模拟解法2：模拟剑指Offer（第2版）面试题29：顺时针打印矩阵题目来源：40.顺时针打印矩阵解法
UestcXiye·2023-12-15 12:43

剑指 Offer（第2版）面试题 31：栈的压入、弹出序列

剑指Offer（第2版）面试题31：栈的压入、弹出序列剑指Offer（第2版）面试题31：栈的压入、弹出序列解法1：模拟剑指Offer（第2版）面试题31：栈的压入、弹出序列题目来源：42.栈的压入、弹出序列解法
UestcXiye·2023-12-15 11:10

08-09提高班训练总结

时间：2018.7.7-8这周末来训练的人不是很多，但是来的队员们都很认真。训练的准备活动还事按照惯例，带球一圈，在带球的过程中做各种动作，拉球、拨球或者各种假动作都可以做。准备活动带球准备活动带球接着我们练了二打一。先是用传球跑位的方式让队员们知道传球路线和跑动路线，队员们完成的都很好，也理解的很快。再把这个传球跑位运用到实战中，我们增加了防守队员，在行进间让队员们完成二打一再射门得分，这个训练
慢热九日旭·2023-12-15 11:12

剑指Offer-二叉搜索树的第k个结点

题目描述[二叉搜索树的第k个结点]给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。解题思路二叉搜索树的中序遍历是一个有顺序的序列中序遍历这颗二叉树并设置一个变量，访问一个节点的时候就加一，判断这个变量和k是否相等，如果相等，则将当前的这个结点返回即可。代码classSolution{public:intcount=0;Tr
一只可爱的柠檬树·2023-12-14 17:00

【剑指offer】19. 链表中倒数最后k个结点（java）

文章目录链表中倒数最后k个结点描述示例1示例2思路完整代码链表中倒数最后k个结点描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。数据范围：0≤n≤1050≤n≤10^50≤n≤105，0≤ai≤1090≤a_i≤10^90≤ai≤109，0≤k≤1090≤k≤10^90≤k≤109要求：空间复杂度O(n)O(n)O(
芜湖韩金轮·2023-12-06 19:59

【剑指offer】20. 链表中环的入口结点（java）

文章目录链表中环的入口结点描述输入描述：返回值描述：示例1示例2示例3思路完整代码链表中环的入口结点描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：n≤10000n≤10000n≤10000，1list=newArrayList();while(pHead!=null){if(list.contains(pHead.val)){returnpHead
芜湖韩金轮·2023-12-06 19:59

【剑指offer】18. 调整数组顺序使奇数位于偶数前面(一)（java）

文章目录调整数组顺序使奇数位于偶数前面(一)描述示例1示例2示例3思路完整代码调整数组顺序使奇数位于偶数前面(一)描述输入一个长度为n整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。数据范围：0≤n≤50000≤n≤50000≤n≤5000，数组中每个数的值0≤val≤100000≤va
芜湖韩金轮·2023-12-06 19:58

剑指 Offer（第2版）面试题 17：打印从 1 到最大的 n 位数

剑指Offer（第2版）面试题17：打印从1到最大的n位数剑指Offer（第2版）面试题17：打印从1到最大的n位数解法1：字符数组解法2：全排列剑指Offer（第2版）面试题17：打印从1到最大的n位数题目描述
UestcXiye·2023-12-06 18:34

剑指 Offer（第2版）面试题 16：数值的整数次方

剑指Offer（第2版）面试题16：数值的整数次方剑指Offer（第2版）面试题16：数值的整数次方解法1：快速幂-递归写法解法2：快速幂-非递归写法剑指Offer（第2版）面试题16：数值的整数次方题目来源
UestcXiye·2023-12-06 18:04

剑指 Offer（第2版）面试题 18：删除链表的节点

剑指Offer（第2版）面试题18：删除链表的节点剑指Offer（第2版）面试题18：删除链表的节点题目一：在O(1)时间删除链表结点题目二：删除链表中重复的节点剑指Offer（第2版）面试题18：删除链表的节点题目一
UestcXiye·2023-12-06 18:33

优选算法精品解析

复习零如果一对双指针从左向右不行,那么就从右向左,换一个方向1.3202.快乐数双指针中的快慢指针:slow+1,fast+21.411.最多盛水的容器利用单调性1.5611.有效三角形个数排序+固定一个指针(遍历)+双指针1.6剑指
懒惰的bit·2023-12-06 02:27

【剑指offer|图解|位运算】训练计划VI+撞色搭配

个人主页：聆风吟系列专栏：数据结构、剑指offer每日一练少年有梦不应止于心动，更要付诸行动。文章目录一.
聆风吟_·2023-12-06 00:46

读《魏书生班主任工作艺术》心得

我不会开主题班会，又和学生们一起商量，大家帮我想出了提高班会质量的好办法。个别学生学农劳动时不积极，我和学生们商量出了开展劳动竞赛的办法，极大地调动了学生的劳动积极性。
生命不易12·2023-12-05 22:49

剑指offer - 连续子数组的最大和

题目输入一个整型数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)例如：输入数组为{1，-2，3，10，-4，7，2，-5}，和最大的子数组为{3，10，-4，7，2}，因此输出为该子数组的和为18分析从头到尾累加数组中的每个数字来分析规律初始化和为0第一步加上第一个数字1，此时和为1第二步加上数字-2，和为-1第三步加上数字3，
Longshihua·2023-12-05 19:00

剑指Offer18.删除链表的节点

思路用双指针来遍历链表，找到要删除的节点后进行删除。在头节点之前增加一个dummy节点，这样当要删除的节点是否为头节点都可以统一处理。以head=[4,5,1,9],val=5为例：代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL)
莱安纳德·2023-12-05 08:16

剑指offer——二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。代码自己写的时候竟然还考虑结点是在根节点的左子树还是右子树，感觉还是对二叉树的理解不够深，只需要判断结点是它父节点的左子树还是右子树即可。
不胖二十斤不改名zz·2023-12-05 03:33

力扣树专题-2 树的层序遍历 剑指Offer32 - I leetcode102 Java刷题笔记

听不少大佬建议过——力扣刷题要从树开始！因为可以建立起套路化的思路~另外就是锻炼好递归的思想所以我们从树开始~本专题采用前面提到的“兔系刷题法”不求钻研多种解法只求快速见题型快速刷题！另外力扣评论区里看见的——树的题目写不出来，多背几个模版就行。前中后序、广度深度遍历、路径和、深度，直径，这些全部背下来。感觉很有道理！多背些多理解些套路嘛！本次刷题笔记中有两道题相比上一篇二叉树遍历的基础难度有所提
敲代码的小提琴手·2023-12-04 18:31

九日集训第三天《一维数组》

文章目录文章目录文章目录今日知识总结题目分析[33.搜索旋转排序数组](https://leetcode-cn.com/problems/search-in-rotated-sorted-array/)[剑指
tuzittttt·2023-12-04 12:33

【解题报告】《九日集训》(第四天)

语言：C++全是水题的一天目录1470.重新排列数组1929.数组串联1920.基于排列构建数组1480.一维数组的动态和剑指Offer58-II.左旋转字符串1108.IP地址无效化剑指Offer05
木木夕 _·2023-12-04 12:57

算法之单调队列

单调队列，顾名思义，就是一个单调递减/递增的队列力扣上的对应题目有剑指Offer30.包含min函数的栈，剑指Offer59-I.滑动窗口的最大值，队列的最大值以滑动窗口的最大值为例输入:nums=[1,3
幽人233·2023-12-04 09:20

<剑指Offer>面试题61: 扑克牌中的顺子

题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的2~10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字题目解读剑指Offer298代码#include
cb_guo·2023-12-04 08:32

剑指offer面试题35：复制链表的复制

简单链表的复制首先看下简单链表的复制，复制普通链表很简单，只需遍历链表，每轮建立新节点+构建前驱节点pre+当前节点node的引用指向即可。classSolution{publicNodecopyRandomList(Nodehead){Nodecur=head;Nodedum=newNode(0),pre=dum;while(cur!=null){Nodenode=newNode(cur.val
丑月十五·2023-12-04 08:32

剑指Offer：62-二叉搜索树的第k个结点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。思路实现1-中序遍历/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolu
jackmxp·2023-12-04 07:56

[JavaEE]线程的状态与安全

专栏简介:JavaEE从入门到进阶题目来源:leetcode,牛客,剑指offer.创作目标:记录学习JavaEE学习历程希望在提升自己的同时,帮助他人,,与大家一起共同进步,互相成长.学历代表过去,能力代表现在
Node_Hao·2023-12-03 19:39

剑指offer：05 用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。基本思想两个栈s1和s2，入队就将元素入s1栈，出队时，如果s2中为空，将s1里全部元素弹出压入s2，再弹出；如果s2中不为空，则弹出，直到s2为空PythonclassSolution:def__init__(self):self.s1=[]self.s2=[]defpush(self,node):#wri
毛毛毛毛毛豆·2023-12-03 12:45

2022-01-08

IT工业界1.力扣：链表中倒数第k个节点2022-01-08（剑指Offer22.链表中倒数第k个节点）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-03 10:06

微软面试算法题总结

Leecode84第一题是数字三角形找最大和路径（容易题）第二题是二叉树中找两个节点的最近公共祖先节点（最近公共祖先）给定二叉树中的特定节点中序遍历后的下一个节点（剑指offer)Leetcode124
wwxy261·2023-12-03 06:12

LeetCode Top 100 高频算法题 Longest Palindromic Substring

小编和实验室同学之前面试找工作，也只刷了剑指offer和这top100算法题，在实际面试中也遇到了很多LeetCode上的原题。
古老的屋檐下·2023-12-03 06:34

剑指offer 05：字符串替换

一、问题请实现一个函数，把字符串s中的每个空格替换成"%20"。示例输入：s="Wearehappy."输出："We%20are%20happy."二、解法解法一思路：调库既然使用了JDK的库函数，最好还是去看一下源码怎么实现的。如下，可以看到其实JDK内部使用了正则表达式来替换全部的空格。正则虽然通用，但是在时间效率这一块必然没那么好，如果面试遇到这种问题，世界调库也不太好。publicStri
Quintanliu·2023-12-03 04:06

2021-6-11晨间日记

今天是周五起床：6：10就寝：10：20天气：阴心情：一般纪念日：快到端午了任务清单昨日完成的任务，最重要的三件事：1.完成了日更，关注了很多朋友2.完成了书法提高班的毕业作业，并发给班长3.昨天没有完成教学实验项目的修改改进
雨甜笔记·2023-12-03 03:09

剑指Offer24题目分析

剑指Offer24题目分析解析思路代码实现本例中可以思考的点解析思路官方解析可以采用头插法解决。不了解的可以搜一下。
斜月三·2023-12-02 15:18

回文链表，剑指offer 27，力扣 61

目录题目：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题分析：解题思路（数组列表+双指针）：代码说明补充：代码实现：代码实现（快慢指针）：题目地址：234.回文链表-力扣（LeetCode）难度：简单今天刷回文链表，大家有兴趣可以点上看看题目要求，试着做一下。题目：给定一个链表的头节点head，请判断其是否为回文链表。如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同
大数据ＳＱＬｂｏｙ·2023-12-02 12:01
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他