题目主要信息：  给定一棵节点数为n二叉搜索树，需要其中的第k小的节点值 返回第k小的节点值即可 不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-1 保证n个节点的值不一样  举一反三： 学习完本题的思路你可以解决如下题目： JZ68. 二叉搜索树的最近公共祖先 JZ8. 二叉树的下一个节点 方法一：递归中序遍历（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。...

题目的主要信息：  给定单链表的一个头，删除该链表指定节点 该链表所有元素不同  举一反三： 学习完本题的思路你可以解决如下题目： JZ76. 删除链表中重复的结点 JZ6. 从尾到头打印链表 方法：迭代遍历（推荐使用） 思路： 既然是整个链表元素都不相同，我们要删除给定的一个元素，那我们首先肯定要找到这个元素，然后考虑删除它。 删除一个链表节点，肯定是断掉它的前一个节点指向它的指针，然后指向它的后一个节点，即越过了需要删除的这个节点。 //断开连接 pre.next = cur.next;  具体做法：  step 1：首先我们加入一个头部节点，方便于如果可能的话删除掉第一个元素。 step...

题目的主要信息：  一个复杂链表除了有指向后一个节点的指针，还有一个指针随机节点的指针 将该复杂链表拷贝，返回拷贝链表的头节点 拷贝链表必须创建新的节点  举一反三： 学习完本题的思路你可以解决如下题目： JZ18. 删除链表的节点 JZ6. 从尾到头打印链表 JZ52. 两个链表的第一个公共节点 JZ23. 链表环的入口 JZ25. 合并两个有序链表 方法一：组合链表（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指...

题目的主要信息：  实现LFU的set与get函数，且复杂度为O(1)O(1)O(1) 每次调用这两个函数会给一个频率赋值，超出长度则移除频率最少的，若有频率相同，则移除访问时间最早的  举一反三： 学习完本题的思路你可以解决如下题目： BM100. 设计LRU缓存结构 方法：双哈希表（推荐使用） 知识点：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道key就能在O(1)O(1)O(1)时间内得到value，因此哈希表常用来统计频率、快速检验某个元素是否出现过等。 思路： 需要在O(1)O(1)O(1)时间内实现两个操作，我们第一时...

题目的主要信息：  实现LRU缓存的模拟结构，包括加入函数set，访问函数get 结构有长度限制，加入新数时，超出长度则需要删除最不常访问的，其中set与get都访问 两个函数都是O(1)O(1)O(1)  举一反三： 学习完本题的思路你可以解决如下题目： BM101. 设计LFU缓存结构 方法：哈希表+双向链表（推荐使用） 知识点1：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知道key就能在O(1)O(1)O(1)时间内得到value，因此哈希表常用来统计频率、快速检验某个元素是否出现过等。 知识点2：双向链表 双向链表是一种特殊...

题目主要信息:  给定一个n∗nn*nn∗n的矩阵，返回其顺时针90度旋转后的结果  举一反三： 学习完本题的思路你可以解决如下题目： BM97. 旋转数组 方法：倒置翻转（推荐使用） 知识点：矩阵转置 矩阵转置是将上三角矩阵元素与下三角矩阵元素依据对角线位置对称互换，且该过程是可逆的。 思路： 这道题可能需要将矩阵画出来，观察一下旋转后的规律：  乍一看没有啥规律，但是旋转后的第一行是不是与原矩阵的第一列很像，就是其翻转之后的结果，那我们可以再尝试画出一个顺时针90度旋转后每行翻转的矩阵： 然后我们会惊喜得发现，这就是互为转置的两个矩阵。因为转置的可逆性，只要过程逆转，就可以得到顺时针旋转9...

题目主要信息:  题目给定一个n∗mn*mn∗m的矩阵，需要将其螺旋输出  举一反三： 学习完本题的思路你可以解决类似的矩阵遍历的问题。 方法：边界模拟法（推荐使用） 思路： 这道题就是一个简单的模拟，我们想象有一个矩阵，从第一个元素开始，往右到底后再往下到底后再往左到底后再往上，结束这一圈，进入下一圈螺旋。 具体做法:  step 1：首先排除特殊情况，即矩阵为空的情况。 step 2：设置矩阵的四个边界值，开始准备螺旋遍历矩阵，遍历的截止点是左右边界或者上下边界重合。 step 3：首先对最上面一排从左到右进行遍历输出，到达最右边后第一排就输出完了，上边界相应就往下一行，要判断上下边界是否...

题目主要信息:  一个长度为nnn的数组，将数组整体循环右移mmm个位置（mmm可能大于nnn） 循环右移即最后mmm个元素放在数组最前面，前n−mn-mn−m个元素依次后移 不能使用额外的数组空间  举一反三： 学习完本题的思路你可以解决如下题目： BM99. 顺时针旋转矩阵 方法：三次翻转（推荐使用） 思路： 循环右移相当于从第mmm个位置开始，左右两部分视作整体翻转。即abcdefg右移3位efgabcd可以看成AB翻转成BA（这里小写字母看成数组元素，大写字母看成整体）。既然是翻转我们就可以用到reverse函数。 具体做法:  step 1：因为mmm可能大于nnn，因此需要对nnn...

题目的主要信息：  n个活动，有各自的区间 一个主持人不能在相交的区间工作 将相交的区间分成一组，最后组数即是主持人的数量 数字为int型的范围，可能会出现负数  举一反三： 学习完本题的思路你可以解决如下题目： BM89. 合并区间 BM95. 分糖果问题 方法一：排序+遍历比较（推荐使用） 知识点：贪心思想 贪心思想属于动态规划思想中的一种，其基本原理是找出整体当中给的每个局部子结构的最优解，并且最终将所有的这些局部最优解结合起来形成整体上的一个最优解。 思路： 我们利用贪心思想，什么时候需要的主持人最少？那肯定是所有的区间没有重叠，每个区间首和上一个的区间尾都没有相交的情况，我们就可以让...

题目主要信息:  给定一个数组，每个元素代表孩子的得分，每个孩子至少分得一个糖果 相邻两个位置得分高的要比得分低的分得多，得分相同没有限制 求最少总共需要多少糖果数  举一反三： 学习完本题的思路你可以解决如下题目： BM89. 合并区间 BM96. 主持人调度 方法：贪心算法（推荐使用） 知识点：贪心思想 贪心思想属于动态规划思想中的一种，其基本原理是找出整体当中给的每个局部子结构的最优解，并且最终将所有的这些局部最优解结合起来形成整体上的一个最优解。 思路： 要想分出最少的糖果，利用贪心思想，肯定是相邻位置没有增加的情况下，大家都分到1，相邻位置有增加的情况下，分到糖果数加1就好。什么情况...

题目主要信息:  给定一个整型数组，数组每个元素表示下图所示的每列灰色柱子高度，数值都是非负数 在雨水（图中蓝色部分）不超过边界的情况下，问最多能有多少蓝色的格子 数组以外的区域高度视为0   举一反三： BM93. 盛水最多的容器 方法：双指针(推荐使用) 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。 思路： 我们都知道水桶的短板问题，控制水桶水量的是最短的一条板子。这道题也是类似，我们可以将整...

题目主要信息:  输入一个数组，其中每个元素代表水桶边界高度 水桶容积为边界较短的一边高度乘上两边界的距离（数组下标表示距离） 求在数组中选取两个边，求最大容积  举一反三： 学习完本题的思路你可以解决如下题目： BM94. 接雨水问题 方法：贪心法(建议使用) 知识点1：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。 知识点2：贪心思想 贪心思想属于动态规划思想中的一种，其基本原理是找出整体当中给的每个局...

题目主要信息:  题目给定一个数组，要找到其中最长的无重复的子数组的长度 子数组必须是数组中连续的一段  举一反三： 学习完本题的思路你可以解决如下题目： BM90. 最小覆盖子串 方法：滑动窗口(推荐使用) 知识点1：滑动窗口 滑动窗口是指在数组、字符串、链表等线性结构上的一段，类似一个窗口，而这个窗口可以依次在上述线性结构上从头到尾滑动，且窗口的首尾可以收缩。我们在处理滑动窗口的时候，常用双指针来解决，左指针维护窗口左界，右指针维护窗口右界，二者同方向不同速率移动维持窗口。 知识点2：哈希表 哈希表是一种根据关键码（key）直接访问值（value）的一种数据结构。而这种直接访问意味着只要知...

题目的主要信息：  输入一个只包含小写字母的字符串 输出该字符串反转后的字符串  举一反三： 学习完本题的思路你可以解决如下题目： BM87. 合并两个有序数组 BM88. 判断是否为回文字符串 方法一：双指针交换（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。 思路： 字符串反转即逆序，前后顺序是反的，也就是前面的字符换到了后面，后面的字符换到了前面，那既然这样我们就将前后的顺序依次对...