m0_70437378的博客

剑指 Offer 54.的第k大节点给定一棵二叉搜索树，请找出其中第k大的节点的值。二叉搜索树的中序遍历为，根据此性质，易得二叉搜索树的为。因此，求 “二叉搜索树第 cnt大的节点” 可转化为求 “此树的中序遍历倒序的第 cnt个节点”。为 “左、根、为 “右、根、左。

【代码】用队列实现栈，力扣。

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。初始化一个栈，将pushed数组中的元素依次加入到栈中，每加入一个元素，就判断栈是否为空 并且 这个元素的值是否与popped数组中的当前元素相等，如果相等则移除栈，如果不相等则继续添加元素。

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)

用。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

给定一个L 的头节点 head ，单链表 L 表示为：请将其重新排列后变为：不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。·不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。·不用进行return返回修改后的链表。

给定一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。

给定一个链表，返回链表开始入环的第一个节点。从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。

的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。

目录今天刷链表中倒数第k个节点，大家有兴趣可以点上看看题目要求，试着做一下。代码优化：代码实现（方法1）：

4、如果两个链表中没有公共的结点，那PA和PB都将会遍历到链表的尾部，链表的尾部为null，那么PA、PB也会相等，但返回的是null。若相交，链表A: a+c, 链表B : b+c. 那么a+c+b+c = b+c+a+c ,则会在公共处c起点相遇。2、PA遍历链表A，当遍历到链表A尾部时，将headB头指针赋值给PA，PA开始遍历链表B，PB同理；今天刷两个链表的第一个公共节点（相交链表），大家有兴趣可以点上看看题目要求，试着做一下。假设a,b分别为两链表A,B非公共部分，c为公共部分。

类似于浅拷贝后的对象和原对象的修改会相互影响，这本质是因为它们用的同一片内存，相当于一个房间配两把钥匙。但如果不是修改，而是直接赋值，它们是不会相互影响的，相当于换成了新房子的钥匙。链表头节点dum不能乱动，所以用cur暂代dum，让cur动，直接操作dum的话，最后返回就得重找头结点了。为什么要让cur＝dum。

一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级……它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

答案需要取模 1e9+7(1000000007) ，如计算初始结果为：1000000008，请返回 1。

上面题目与下面这道题不同点在于，上面的不能原地改变原列表，否则就跟下面这道题一样了。

【代码】反转链表，剑指offer，力扣。

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中值包含‘a’-‘z’的字符。例如，在字符串“arabcacfr”中，最长的不含重复字符的子字符串是“acfr”，长度为4。

【代码】套餐内商品的排列顺序（字符串的排列），剑指offer，力扣。

1、本题即允许字符串首末两端有一些额外的空格。但如果一个数没有整数部分，那么小数部分必须有。e或者E之后的指数部分。

【代码】招式拆解（第一个出现一次的字符）,剑指offer,力扣。

【代码】动态口令（左旋字符串），剑指offer,力扣。

【代码】字符串中的单词反转（反转单词序列），剑指offer,力扣。

注：使用 了setLength()、setCharAt()方法。

【代码】点名（缺失的数字），剑指offer,力扣。

【代码】统计目标成绩的出现次数（数字在排序数组中出现次数），剑指offer,力扣。

【代码】解闯关密码（把数组排成最小的数），剑指offer,力扣。

【代码】连续天数的最高销售额（连续子数组的最大和），剑指offer,力扣。

【代码】库存管理II（数组出现次数超过一半的数字）,剑指offer,力扣。

这也就意味着，上面这道题会出现重复打印的情况因为最后一圈有可能退化为只有一行，只有一列，甚至只有一个数， 因此要注意进行判断是否 出现相遇，越界。上面这道题的二维数组是长度n*m(即边界不等长)，即对应为一个矩阵。而上面这道题二维数组是长度n*n(即边界等长)，即对应为一个方阵。下面这道是将一个整数按照螺旋矩阵方式放入一个二维数组中（从0开始）上面这道是从一个二维数组按照螺旋矩阵形式取出对应的元素。

【代码】训练计划I（调整数组顺序使奇数位于偶数前面），剑指offer，力扣。

【代码】库存管理I（11.旋转数组的最小数字），剑指offer，力扣。

【代码】空二维数组长度，剑指offer，length()函数。

【代码】寻找目标值（二维数组中的查找）,剑指offer,力扣。

原题解： ​​​​​【剑指Offer】50、数组中重复的数字 力扣题解： 寻找文件副本（数组重复数字），剑指offer.03，力扣-优快云博客

注意：此处不适合用for循环,我们并不是直接遍历就可以，而是要满足num[i]==i,才可遍历下一位。