- 上下班时间地铁上看《漫画算法》《剑指Offer》
- 大概是6月份注册了leetcode开始看一些题解
- 平时工作忙的不停歇，从国庆开始，周末有空就写题解
- 不知不觉间，半年间写了400多道题解了
- 不清楚是不是囫囵吞枣，写满600道题解之后，对自己的目标就像是极客时间上覃超说的那样，达到五毒神掌的水平
- 最近看《曾国藩传》，忽然发现我追求的也并不是自己是有多么聪明，而是知道自己平凡依旧还会对自己有期待，期待自己能坚持做自己认为有价值自己感兴趣的事情
- 即便生活的压力让自己不得不疲于奔命，但依旧还是会对自己有期待
- 下面是分享的写的很一般的题解（具体《剑指Offer 1》和《剑指Offer 2》系列会春节期间单独发出来）
- 备注： 《剑指Offer 1》和《剑指Offer 2》的题解链接已更新在文末（还有部分还没做出来，后面理解深刻了一些之后再把对应题解再细化）
- 持续更新中，做lc最久用户
- 1. 两数之和&&&&&空间换取时间的哈希表方式：代码中注释清晰明了
- 2. 两数相加&&&&&链表虚拟头节点技巧：代码非常简洁注释详细
- 3. 无重复字符的最长子串&&&&&直接套滑动窗口模板：代码注释详细
- 5. 最长回文子串&&&&&思路非常简洁只有三句话，代码注释清晰
- 6. Z 字形变换&&&&&图解：注释详细，思路简洁
- 7. 整数反转&&&&&2 种解法：思路简洁，注释详细
- 8. 字符串转换整数 (atoi)&&&&&代码注释详细，思路清晰，必须秒懂
- 11. 盛最多水的容器&&&&&利用双指针法来解决盛水最多的容器
- 13. 罗马数字转整数&&&&&思路简洁，代码简单，必须秒懂
- 14. 最长公共前缀&&&&&4 种解题思路，每种注释详细，思路清晰
- 15. 三数之和&&&&&先排序后用双指针法，是提高时间复杂度的不二法门
- 17. 电话号码的字母组合&&&&&采用回溯法的通用套路即可解决
- 18. 四数之和&&&&&此题解可通用于 5 数之和、6 数之和....：注释详细，思路清晰
- 19. 删除链表的倒数第 N 个结点&&&&&快慢指针拿到倒数第 n 个链表节点再删除，思路只有 3 步，必须秒懂
- 20. 有效的括号&&&&&用栈实现有效括号的两种方式：代码易懂，注释详细
- 21. 合并两个有序链表&&&&&递归和非递归两种实现方式：代码中注释清晰明了
- 22. 括号生成&&&&&6 句代码搞定，非常简洁，必须秒懂
- 23. 合并 K 个升序链表&&&&&使用归并思路合并排序链表
- 25. K 个一组翻转链表&&&&&递归方式实现 k 个一组翻转链表：代码注释详细
- 24. 两两交换链表中的节点&&&&&迭代法解决：举例说明，非常容易理解
- 26. 删除有序数组中的重复项&&&&&快慢指针技巧来删除有序数组中的重复项
- 27. 移除元素&&&&&利用快慢指法移除元素
- 29. 两数相除&&&&&时间复杂度优于直接循环相减法，类似于二分的思路或者说贪心的思路，每次都尽量多的从被除数中
- 32. 最长有效括号&&&&&代码非常简洁，注释详细；通俗易懂
- 33. 搜索旋转排序数组&&&&&解题的套路就是不管是全部有序，还是部分有序，用二分法就对了；旋转数组是两部分有序的数组
- 34. 在排序数组中查找元素的第一个和最后一个位置&&&&&把二分法的细节点说透
- 35. 搜索插入位置&&&&&本质上还是利用二分法查找左边界：二分法细节是魔鬼，代码中注释详细
- 39. 组合总和&&&&&回溯算法的通用套路解决组合总和：代码注释详细
- 40. 组合总和 II&&&&&在 39 题目组合总和基础上，改动 3 行代码即可搞定：注释详细，思路清晰
- 42. 接雨水&&&&&思路循序渐近，多个解题思路，代码注释详细
- 43. 字符串相乘&&&&&图解字符串相乘：思路清晰易懂，注释详细
- 45. 跳跃游戏 II&&&&&图解：贪心算法只要 6 句代码；还有另外一种实现思路
- 46. 全排列&&&&&回溯算法的通用解题套路：在递归之前做选择，在递归之后撤销刚才的选择
- 47. 全排列 II&&&&&在 46 题全排列的基础上增加一行去重代码：代码注释详细，必须秒懂
- 48. 旋转图像&&&&&图解 2 种解题思路：第 2 种不需要额外的空间复杂度，更有技巧性
- 49. 字母异位词分组&&&&&两种不同的映射函数，思路简洁易懂、注释详细
- 51. N 皇后&&&&&回溯法解决 N 皇后问题：注释清晰
- 53. 最大子数组和&&&&&贪心算法和动态规则算法两种思路求最大子数组和
- 54. 螺旋矩阵&&&&&图解：注释详细
- 55. 跳跃游戏&&&&&6 行代码解决：思路清晰，代码注释详细
- 56. 合并区间&&&&&求区间问题的套路都是先排序然后画图找规律
- 58. 最后一个单词的长度&&&&&反向遍历：6 句代码搞定，非常简单
- 62. 不同路径&&&&&动态规划 6 行代码解决不同路径：2 种实现方式都只要 6 行，非常简洁
- 64. 最小路径和&&&&&动态规划求最小路径和：注释详细，思路清晰
- 65. 有效数字&&&&&正则 1 句话搞定
- 66. 加一&&&&&代码非常简洁，注释详细；必须秒懂
- 67. 二进制求和&&&&&跟十进制加法原理一模一样，代码简洁，注释详细
- 69. Sqrt(x)&&&&&利用二分法求平方根：思路清晰，代码注释详细
- 70. 爬楼梯&&&&&循序渐进从 暴力递归->备忘录法->动态规划->动态规划状态压缩版->动态规划状态压缩精简版 进行演变
- 72. 编辑距离&&&&&动态规划解决编辑距离：思路清晰，代码注释详细
- 73. 矩阵置零&&&&&4 种解题思路：其中第 2 种个人感觉更妙一些，易懂且技巧性足
- 74. 搜索二维矩阵&&&&&时间复杂度比官方题解还要快：通过找规律可快速排除一整行或一整列定位搜索值
- 75. 颜色分类&&&&&3 种解题思路：都是双指针技巧，确实都挺妙的
- 76. 最小覆盖子串&&&&&图解滑动窗口：一步步解释滑动窗口通用解题套路
- 77. 组合 &&&&&利用回溯算法来求组合
- 78. 子集&&&&&回溯算法的 2 种实现：都非常简洁、注释详细，必须秒懂
- 79. 单词搜索&&&&&回溯算法解决单词搜索：注释详细，思路清晰
- 82. 删除排序链表中的重复元素 II&&&&&官方题解方法：代码注释详细
- 83. 删除排序链表中的重复元素&&&&&快慢指针技巧来删除排序链表中的重复元素
- 84. 柱状图中最大的矩形&&&&&利用单调栈思想来算最大矩形面积
- 85. 最大矩形&&&&&图解将矩阵转换成直方图，利用单调栈思想来求直方图的最大矩形面积
- 88. 合并两个有序数组&&&&&从后向前比较，避免不必要的移动：3 种解题思路，注释详细
- 90. 子集 II&&&&&举例法：2 种实现，思路清晰，代码注释详细
- 91. 解码方法&&&&&动态规划法：代码非常简洁、注释详细
- 92. 反转链表 II&&&&&简洁清晰的递归解法
- 94. 二叉树的中序遍历&&&&&递归和非递归两种方式来求二叉树的中序遍历
- 95. 不同的二叉搜索树 II&&&&&后序递归遍历：思路只有 3 句话，言简意赅，代码注释详细
- 96. 不同的二叉搜索树&&&&&图解后序递归备忘录法：代码注释清晰详细
- 98. 验证二叉搜索树&&&&&2 行代码轻松搞定验证二叉搜索树：递归和非递归 2 种实现代码，注释详细
- 99. 恢复二叉搜索树&&&&&图解：利用中序遍历有序性这一特性来恢复二叉搜索树、2 种实现方式、思路简洁、代码注释详细
- 100. 相同的树&&&&&3 句代码解决相同的树：思路简洁、注释详细
- 101. 对称二叉树&&&&&3 句代码解决对称二叉树的问题：递归和层序遍历 2 种实现方式
- 102. 二叉树的层序遍历&&&&&图解 DFS 和 BFS 两种：代码非常简洁
- 103. 二叉树的锯齿形层序遍历&&&&&图解：使用 BFS 的通用套路来求二叉树的锯齿形层序遍历
- 104. 二叉树的最大深度&&&&&迭代和递归两种思路：多种解题代码，最简洁的只要 4 句代码
- 105. 从前序与中序遍历序列构造二叉树&&&&&图解:关键点通过前序及中序知道根节点在中序遍历中的位置及左子树的个数，递归即可解决
- 106. 从中序与后序遍历序列构造二叉树&&&&&图解:关键点通过后序及中序知道根节点在中序遍历中的位置及左子树的个数，递归即可解决
- 107. 二叉树的层序遍历 II&&&&&图解：利用广度优先搜索的通用套路来求二叉树的层序遍历
- 108. 将有序数组转换为二叉搜索树&&&&&4 句代码搞定：必须秒懂：注释详细
- 109. 有序链表转换二叉搜索树&&&&&2 种解题思路，代码都非常简洁；思路清晰、注释详细
- 110. 平衡二叉树&&&&&简洁递归，必须秒懂，不超过 10 行代码：思路简洁，代码注释详细
- 111. 二叉树的最小深度&&&&&BFS 求二叉树的最小深度
- 112. 路径总和&&&&&3 句代码解决路径总和：递归和非递归两种实现方式，代码注释详细
- 113. 路径总和 II&&&&&BFS&DFS 解决路径总和：注释详细、思路简洁
- 114. 二叉树展开为链表&&&&&通俗易懂的思路分析，总共只有 3 步
- 116. 填充每个节点的下一个右侧节点指针&&&&&图解两种不同的递归思路：思路清晰、注释详细
- 117. 填充每个节点的下一个右侧节点指针 II&&&&&BFS 和空间复杂度为 O(1)：2 种解题思路，代码注释详细
- 118. 杨辉三角&&&&&举例来找到对应关系：思路只有 2 句话，注释详细
- 120. 三角形最小路径和&&&&&图解：代码注释详细，思路清晰
- 121. 买卖股票的最佳时机&&&&&找哪天价最低买入，然后在之后的哪天价最高卖出
- 122. 买卖股票的最佳时机 II&&&&&图解：动态规划和贪心算法两种思路，其中贪心算法只要 4 行代码搞定
- 124. 二叉树中的最大路径和&&&&&思路 3 句说清：后序遍历解决二叉树中的最大路径和
- 125. 验证回文串&&&&&运用双指针技巧来验证回文串：思路清晰，注释详细；
- 128. 最长连续序列&&&&&思路形象具体：代码注释详细，必须秒懂
- 129. 求根节点到叶节点数字之和&&&&&深度优先搜索：5 句代码，通俗易懂，思路简洁
- 130. 被围绕的区域&&&&&图解：DFS&BFS&并查集 3 种解题思路，注释详细
- 134. 加油站&&&&&贪心算法和画图推导法：两种解法详细注释，图解思路
- 136. 只出现一次的数字&&&&&位运算异或的运用，几行代码轻松搞定；思路清晰一看便知
- 137. 只出现一次的数字 II&&&&&利用位运算；思路清晰易懂、注释详细
- 139. 单词拆分&&&&&DFS+备忘录解决单词拆分：注释详细，思路清晰
- 141. 环形链表&&&&&快慢指针法：快慢指针相遇为入环点原理也讲清楚了，一看便知
- 142. 环形链表 II&&&&&图解快慢指针技巧原理
- 143. 重排链表&&&&&寻找中间节点，反转后半段链表，通俗的思路分析
- 144. 二叉树的前序遍历&&&&&递归的方式解决二叉树的前序遍历
- 145. 二叉树的后序遍历&&&&&递归思路实现二叉树的后序遍历:2 种代码实现
- 148. 排序链表&&&&&归并排序：思路只有 2 句话，代码注释详细
- 150. 逆波兰表达式求值&&&&&使用栈，思路清晰，代码中细节点注释已指出
- 152. 乘积最大子数组&&&&&动态规划思路：思路循序渐进，代码注释详细
- 153. 寻找旋转排序数组中的最小值&&&&&利用二分搜索寻找旋转排序数组：思路清晰，代码注释详细
- 155. 最小栈&&&&&两种思路来实现最小栈，个人感觉思路 2 更节省空间：代码注释详细，思路清晰
- 160. 相交链表&&&&&图解双指针技巧：不需要额外的空间复杂度，时间复杂度也是 O(n)的双指针法
- 162. 寻找峰值&&&&&利用二分搜索法：代码简洁，注释详细
- 167. 两数之和 II - 输入有序数组&&&&&凡是有序数组解题套路用双指针法就对了
- 169. 多数元素&&&&&摩尔投票法：代码简洁，思路例子非常形象；必须秒懂
- 172. 阶乘后的零&&&&&数学规律解法：阶乘后的零
- 173. 二叉搜索树迭代器&&&&&基于中序遍历递归和非递归演变的 2 种思路：非常简单、必须秒懂
- 174. 地下城游戏&&&&&图解：思路循序渐近，代码注释详细
- 189. 轮转数组&&&&&3 种解题思路：每种都注释详细，思路清晰，必须秒懂
- 190. 颠倒二进制位&&&&&位运算和分治思想 2 种思路来翻转二进制位：注释详细
- 191. 位 1 的个数&&&&&图解：通俗易懂的三种实现方式，知识点很多建议收藏多看几遍
- 198. 打家劫舍&&&&&循序渐进从 暴力递归->备忘录法->动态规划->动态规划状态压缩版 进行演变；代码中注释详细
- 199. 二叉树的右视图&&&&&广度优先搜索、深度优先搜索：2 种思路 3 种实现方式；
- 200. 岛屿数量&&&&&DFS&BFS 两种解题思路搞定岛屿数量问题
- 201. 数字范围按位与&&&&&图解 2 种解题思路：言简意赅，注释详细
- 202. 快乐数&&&&&快乐数问题跟单链表是否有环本质上是一模一样的问题
- 203. 移除链表元素&&&&&递归和迭代两种方式来移除链接元素
- 204. 计数质数&&&&&循序渐进讲解如何优化计数质数
- 206. 反转链表&&&&&递归和非递归两种方式解决反转链接：详细通俗的思路分析，代码简洁
- 207. 课程表&&&&&转换成有向图，判断有向图中是否有环，如果无环则可以修完所有课程
- 208. 实现 Trie (前缀树)&&&&&前缀树事实上就是二叉树的升级版本：多叉树
- 209. 长度最小的子数组&&&&&通俗易懂的滑动窗口解法：代码注释详细
- 210. 课程表 II&&&&&拓扑排序解决：思路清晰，注释详细
- 213. 打家劫舍 II&&&&&动态规划状态压缩版：在第一版打家劫舍的基础上，增加了一个条件而已
- 215. 数组中的第 K 个最大元素&&&&&利用快速排序的 partition 分区思想来寻找数组第 k 大的数字
- 217. 存在重复元素&&&&&2 种解题思路：排序后相邻元素相同的即为存在重复元素；哈希表判重复；
- 219. 存在重复元素 II&&&&&2 种解题思路：代码非常简洁，注释详细
- 220. 存在重复元素 III&&&&&桶排序的两种实现方式：思路清晰
- 222. 完全二叉树的节点个数&&&&&根据树高来计算完全二叉树的节点数，一定程度上降低了时间复杂度
- 226. 翻转二叉树&&&&&用前序遍历或后序遍历来翻转：还有更简写的代码实现方式哦
- 230. 二叉搜索树中第 K 小的元素&&&&&二叉搜索树：利用中序遍历来保证查找顺序，寻找第 k 小的元素
- 231. 2 的幂&&&&&图解位运算技巧，一行代码轻松搞定
- 232. 用栈实现队列&&&&&用两个栈来实现队列
- 234. 回文链表&&&&&两种思路：一种简单易读的解法，一种是利用后序遍历和递归的思路
- 235. 二叉搜索树的最近公共祖先&&&&&3 句代码实现：思路简洁，注释详细，必须秒懂
- 236. 二叉树的最近公共祖先&&&&&7 句代码实现寻找二叉树的最近公共祖先：思路简洁，注释详细
- 237. 删除链表中的节点&&&&&O(1)的时间复杂度解决：挺有技巧性的
- 238. 除自身以外数组的乘积&&&&&思路只有 3 步：非常清晰，代码注释详细
- 239. 滑动窗口最大值&&&&&单调队列：思路只有 3 句话
- 240. 搜索二维矩阵 II&&&&&时间复杂度比官方二分法还要快，找到规律可快速缩小查找范围：快速排除一整行或一整列定位搜索
- 241. 为运算表达式设计优先级&&&&&利用分治算法解决：思路详尽、代码简洁、注释详细
- 242. 有效的字母异位词&&&&&两种思路：1、排序后比较字符串是否相等 2、利用哈希表来存储比较
- 257. 二叉树的所有路径&&&&&BFS&DFS 两种解题思路：在叶子节点的时候把路径加入结果集中
- 264. 丑数 II&&&&&其实本质是怎么有序的把丑数放到数组中
- 268. 丢失的数字&&&&&位运算和等差数列两种思路来解：其中等差数列的代码实现只要 4 行代码，简单又性能高
- 278. 第一个错误的版本&&&&&利用二分搜索第一个错误的版本
- 283. 移动零&&&&&利用快慢指针技巧移动零
- 289. 生命游戏&&&&&2 种解题思路：第 2 种更有技巧性，空间复杂度为 O(1)
- 290. 单词规律&&&&&2 种解题思路：1 种是哈希表存双向的映射关系，另外 1 种只存单向的映射关系
- 292. Nim 游戏&&&&&1 行代码解决：思路详尽清楚
- 297. 二叉树的序列化与反序列化&&&&&利用队列广度遍历和后序递归遍历，两种解法，注释详细
- 300. 最长递增子序列&&&&&动态规划和二分查找：两种解法详细注释，图解思路
- 301. 删除无效的括号&&&&&运用回溯法删除无效的括号：条理清晰，代码注释详细
- 303. 区域和检索 - 数组不可变&&&&&使用前缀和技巧达到 O(1)时间复杂度求 sumRange
- 304. 二维区域和检索 - 矩阵不可变 &&&&&图解前缀和，思路简明，注释全
- 312. 戳气球&&&&&图解：动态规划解决戳气球问题，思路清晰简明，注释详细
- 316. 去除重复字母&&&&&单调栈实现去除重复字母
- 318. 最大单词长度乘积&&&&&哈希表法，两种实现方式：二进制数位实现更优哦
- 319. 灯泡开关&&&&&1 行代码解决：思路详尽清楚
- 322. 零钱兑换&&&&&由浅入深带出动态规划的思路
- 331. 验证二叉树的前序序列化&&&&&两种解题思路：其中一种利用二叉树节点和边的关系非常巧妙
- 334. 递增的三元子序列&&&&&2 种题解思路：其中贪心解法也非常容易理解
- 337. 打家劫舍 III&&&&&递归备忘录法和动规状态压缩版两种实现方式，代码注释详细
- 338. 比特位计数&&&&&三种解题思路；通俗易懂；循序渐进；知识点很多建议反复看
- 343. 整数拆分&&&&&数学归纳法：举例说明为什么是拆成 3 乘积是最大的，代码注释详细
- 344. 反转字符串&&&&&双指针技巧来反转字符串
- 347. 前 K 个高频元素&&&&&哈希表+最小堆查找出现频率最高的 k 个数字：思路简洁，代码注释清晰
- 350. 两个数组的交集 II&&&&&两种解法详细注释：哈希表法、双指针法
- 354. 俄罗斯套娃信封问题&&&&&图解俄罗斯套娃：思路清晰，代码注释详细
- 372. 超级次方&&&&&图解知识点：思路循序渐近，知识点很多，建议收藏
- 380. O(1) 时间插入、删除和获取随机元素&&&&&结合哈希表和数组的特性来设计这个数据容器
- 383. 赎金信&&&&&JS 版本：利用哈希的方式来求赎金信，注释详细
- 384. 打乱数组&&&&&2 种思路：思路循序渐近，通俗易懂
- 387. 字符串中的第一个唯一字符&&&&&两种哈希的解题思路：注释详细，思路简单
- 392. 判断子序列&&&&&利用双指针技巧：5 句代码即可搞定
- 395. 至少有 K 个重复字符的最长子串&&&&&递归实现：非常简单，必须秒懂，思路清晰，注释详细
- 400. 第 N 位数字&&&&&找规律，思路步骤只有 3 步
- 404. 左叶子之和&&&&&运用 DFS 的通用解题套路求左叶子之和
- 409. 最长回文串&&&&&其实很简单，问题的本质仅仅是找有多少对相同的字符（注释详细，代码简洁）
- 410. 分割数组的最大值&&&&&利用二分查找来分割数组的最大值
- 413. 等差数列划分&&&&&举例说明：思路清晰，注释详细
- 414. 第三大的数&&&&&用三个变量分别存第一大、第二大、第三大数
- 415. 字符串相加&&&&&非常简单，必须秒懂
- 416. 分割等和子集&&&&&回溯算法和动态规划两种解法：注释详细，思路清晰简明
- 417. 太平洋大西洋水流问题&&&&&图解：步骤只有 3 步，代码注释详细，必须秒懂
- 429. N 叉树的层序遍历 201&&&&&BFS 快速解决层序遍历
- 430. 扁平化多级双向链表&&&&&递归的思路：代码中的注释简单明了，一看便知
- 434. 字符串中的单词数&&&&&5 句代码搞定：思路非常简单
- 434. 字符串中的单词数&&&&&通俗易懂的思路：以空格为标准来判断是不是多了一个单词
- 435. 无重叠区间 &&&&&区间问题的贪心解法的通用套路
- 437. 路径总和 III&&&&&前缀和+回溯，代码简洁，思路清晰明了
- 438. 找到字符串中所有字母异位词&&&&&都是滑动窗口的通用套路
- 445. 两数相加 II&&&&&图解，思路清晰
- 448. 找到所有数组中消失的数字&&&&&技巧性很足：空间复杂度为 O(1)，代码注释详细
- 450. 删除二叉搜索树中的节点&&&&&图解递归实现删除二叉搜索树中的节点：代码中注释详细
- 452. 用最少数量的箭引爆气球 &&&&&本质上就是区间问题，区间问题先排序再画图比较
- 455. 分发饼干&&&&&排序+贪心算法：注释详细，思路简洁易懂
- 456. 132 模式&&&&&单调栈思路：6 句代码搞定，注释详细
- 461. 汉明距离&&&&&三种实现方式，通俗易懂，很多知识点
- 485. 最大连续 1 的个数&&&&&发现官网的题解比自己写的要好点：两种对比可以看得出来
- 494. 目标和&&&&&回溯解决目标和问题，动态规划解法待补充
- 496. 下一个更大元素 I &&&&&单调栈思路求下一个更大元素
- 498. 对角线遍历&&&&&图解：2 种不同解题思路，第一种易懂，第二种更有技巧性；
- 501. 二叉搜索树中的众数&&&&&中序遍历来求二叉搜索树中的众数：代码注释详细
- 503. 下一个更大元素 II &&&&& 单调栈思路解决下一个更大元素
- 508. 出现次数最多的子树元素和&&&&&后续遍历中使用哈希表存储出现的次数，遍历完统计即可
- 509. 斐波那契数&&&&&由浅入深分析动态规划的通用解题套路：暴力递归、带备忘录的递归、dp 数组的迭代、状态压缩
- 513. 找树左下角的值&&&&&图解：深度优先搜索 DFS 和广度优先搜索 2 种思路，思路简洁，注释通俗易懂
- 514. 自由之路&&&&&图解动态规划：思路循序渐近，注释详细
- 515. 在每个树行中找最大值&&&&&3 种解题思路：BFS 广度优先搜索和 DFS 深度优先搜索，思路通俗易懂，注释详细明了
- 520. 检测大写字母&&&&&官方解法：思路简单，注释详细
- 524. 通过删除字母匹配到字典里最长单词&&&&&用双指针法解决比动态规划、排序要简单方便很多
- 525. 连续数组&&&&&把数组中所有的 0 都替换成-1，就可以使用前缀和思路了
- 528. 按权重随机选择&&&&&图解按权重随机选择，知识点涉及前缀和、二分搜索，注释详细
- 530. 二叉搜索树的最小绝对差&&&&&利用深度优先搜索和中序遍历的方式求二叉搜索树的最小绝对差
- 538. 把二叉搜索树转换为累加树&&&&&后序遍历，利用 BST 的特性来求累加和
- 539. 最小时间差&&&&&把时间映射到数组，比较数组中相邻元素的间距索引
- 540. 有序数组中的单一元素&&&&&利用二分搜索（两个分一组）查找第一个两个数字不一样的组：思路很详细
- 542. 01 矩阵&&&&&2 种题解思路：广度优先搜索和动态规划，注释都非常详细
- 543. 二叉树的直径&&&&&循序渐进的思路推导出使用后序遍历的方式更优哦
- 547. 省份数量&&&&&并查集求省份数量：思路只有 2 句话，代码注释详细
- 551. 学生出勤记录 I&&&&&非常简单，必须秒懂
- 553. 最优除法&&&&&运用贪心算法来求最优除法：注释详细，思路简洁
- 557. 反转字符串中的单词 III&&&&&必须秒懂：非常简单
- 560. 和为 K 的子数组&&&&&使用前缀和技巧求和为 K 的子数组：思路循序渐进，代码注释详细
- 563. 二叉树的坡度&&&&&递归方式求二叉树的坡度
- 565. 数组嵌套&&&&&图解：2 种解题思路，第 2 种解题思路只对第 1 种稍微更改一点就节省了空间复杂度
- 566. 重塑矩阵&&&&&找到映射关系即可：2 步搞定
- 567. 字符串的排列&&&&&运用滑动窗口技巧来处理字符串的排序
- 572. 另一棵树的子树&&&&&6 行代码解决另一棵树的子树
- 581. 最短无序连续子数组&&&&&图解：本质是找无序区段的左右边界
- 583. 两个字符串的删除操作&&&&&动态规划解法及另一种讨巧思路
- 589. N 叉树的前序遍历&&&&&7 句代码搞定：用递归跟二叉树前序遍历没啥区别，必须秒懂
- 590. N 叉树的后序遍历&&&&&DFS 深度优先搜索解决多叉树的后序遍历
- 606. 根据二叉树创建字符串&&&&&7 句代码实现工具函数根据二叉树创建字符串：注释详细
- 617. 合并二叉树&&&&&5 行代码解决合并二叉树问题：思路简洁注释详细
- 617. 合并二叉树&&&&&DFS&BFS2 种解题思路，其中 DFS 只需要 3 句代码就搞定了
- 623. 在二叉树中增加一行&&&&&深度优先搜索通用套路解决：注释详细，思路简洁
- 637. 二叉树的层平均值&&&&&层序遍历的通用套路解决《二叉树的层平均值》
- 645. 错误的集合&&&&&图解：思路清晰；注释详细
- 647. 回文子串&&&&&运用双指针技巧来解决回文子串：思路清晰，注释详细；
- 652. 寻找重复的子树&&&&&后序遍历+序列化+hash 存储
- 653. 两数之和 IV - 输入 BST&&&&&利用 BST 特性，中序遍历即为升序序列，然后利用双指针技巧
- 654. 最大二叉树&&&&&对于每个根节点，只需要找到当前 nums 中的最大值和对应的索引，然后递归调用左右子数组构造左右子树
- 659. 分割数组为连续子序列&&&&&把打牌与当前题目联系，循序渐近讲清思路：代码简洁、注释详细
- 669. 修剪二叉搜索树&&&&&5 句代码搞定：思路清晰，注释详细
- 671. 二叉树中第二小的节点&&&&&图解：7 行代码解决，思路简洁，注释详细
- 680. 验证回文字符串 Ⅱ&&&&&运用双指针技巧来验证回文串：思路清晰，注释详细；
- 687. 最长同值路径&&&&&直接递归：注释详细
- 688. 骑士在棋盘上的概率&&&&&2 种解题思路：注释详细，思路简洁
- 695. 岛屿的最大面积&&&&&DFS&BFS2 种方式解决岛屿的最大面积
- 696. 计数二进制子串&&&&&2 种解题思路：第 2 种在第 1 种的情况下优化了空间复杂度并简化了代码
- 698. 划分为 k 个相等的子集&&&&&两种不同的回溯思路：从 k 个桶的视角和从 n 个数字的视角
- 700. 二叉搜索树中的搜索&&&&&4 行代码轻松搞定在二叉搜索树查找：递归和非递归两种实现方式，代码简洁易懂
- 701. 二叉搜索树中的插入操作&&&&&一看秒懂，4 行代码搞定：递归和迭代两种方式，思路简洁
- 703. 数据流中的第 K 大元素&&&&&动态添加的数据通用解题套路就是用堆来解
- 704. 二分查找 &&&&&把二分法细节说透
- 709. 转换成小写字母&&&&&两种方式：1、直接使用 api，2、遍历自己实现该 api（其中还有一个技巧知识点）
- 710. 黑名单中的随机数&&&&&图解，注释详细，思路清晰
- 712. 两个字符串的最小 ASCII 删除和&&&&&带备忘录的递归算法和动态规划两种解法
- 713. 乘积小于 K 的子数组&&&&&通俗易懂的滑动窗口解法：思路清晰，代码简洁
- 717. 1 比特与 2 比特字符&&&&&简单粗暴的直接遍历
- 724. 寻找数组的中心下标&&&&&利用前缀和技巧寻找数组的中心下标
- 729. 我的日程安排表 I&&&&&利用二分法来记录日程表
- 733. 图像渲染&&&&&深度优先搜索 DFS 和广度优先搜索 BFS 解决图像渲染问题
- 735. 行星碰撞&&&&&图解单调栈，思路清晰，代码简洁
- 739. 每日温度&&&&&单调栈的思路来解决每日温度
- 752. 打开转盘锁&&&&&&双向 BFS 打开转盘锁
- 773. 滑动谜题&&&&&BFS 暴力搜索
- 783. 二叉搜索树节点最小距离&&&&&利用深度优先搜索和中序遍历的方式求二叉搜索树节点最小距离
- 784. 字母大小写全排列&&&&&6 句代码解决：非常简洁易懂，代码注释详细
- 785. 判断二分图 &&&&&细说二分图
- 793. 阶乘函数后 K 个零&&&&&运用二分法循序渐近的讲解阶乘的最佳求法
- 797. 所有可能的路径&&&&&题目考查的本质是图的遍历：注释详细
- 806. 写字符串需要的行数&&&&&思路非常简洁，必须秒懂
- 809. 情感丰富的文字&&&&&思路直观清晰：代码注释详细
- 814. 二叉树剪枝&&&&&后序遍历，5 行代码，思路简洁清晰
- 824. 山羊拉丁文&&&&&非常简单，必须秒懂
- 844. 比较含退格的字符串&&&&&2 种解法：栈和快慢指针法，快慢指针法非常有意思
- 852. 山脉数组的峰顶索引&&&&&解题的套路就是不管是全部有序，还是部分有序，用二分法就对了；
- 863. 二叉树中所有距离为 K 的结点&&&&&使用广度优先搜索秒懂：思路非常简洁，代码注释详细
- 865. 具有所有最深节点的最小子树&&&&&后序遍历：秒懂，思路简洁，注释详细
- 867. 转置矩阵&&&&&找到转置对应关系即可：非常简单，必须秒懂
- 870. 优势洗牌&&&&&田忌赛马的策略：当前打得过就打，打不过就送人头去拼对方最强的
- 872. 叶子相似的树&&&&&深度优先搜索求叶子相似的树
- 875. 爱吃香蕉的珂珂&&&&&二分查找快速定位：思路简洁明了，代码注释详细
- 876. 链表的中间结点&&&&&快慢指针法：代码这样写更简洁易懂
- 877. 石子游戏&&&&&1 行代码解决：思路详尽清楚
- 884. 两句话中的不常见单词&&&&&2 种方式：第 2 种比第 1 种代码上简洁了很多，性能上也更好
- 886. 可能的二分法&&&&&本质上是二分图的判定：思路简单、注释详细
- 894. 所有可能的满二叉树&&&&&递归的方式：注释详细，思路简洁，必须秒懂
- 895. 最大频率栈&&&&&思路循序渐近，代码注释详细
- 896. 单调数列&&&&&必须秒懂：思路简洁，代码注释详细
- 897. 递增顺序搜索树&&&&&思路就一句话：利用中序遍历构建递增顺序的搜索树
- 915. 分割数组&&&&&2 种解题思路：第 2 种解题思路的例子更形象且性能更好，必须秒懂
- 917. 仅仅反转字母&&&&&2 种解题思路：跟官方题解思路一样但实现都不太一样
- 919. 完全二叉树插入器&&&&&效率优化的方式：队列中只存需要插入节点的元素
- 921. 使括号有效的最少添加&&&&&两句话说清思路：代码注释详细
- 931. 下降路径最小和&&&&&备忘录递归法解决下降路径最小和
- 933. 最近的请求次数&&&&&5 行代码：队列实现移除范围之外请求，返回队列长度
- 934. 最短的桥&&&&&先用 DFS，再用 BFS:代码中注释详细
- 938. 二叉搜索树的范围和&&&&&两种实现方式：简洁的那种只需要 4 句代码
- 951. 翻转等价二叉树&&&&&必须秒懂： 4 句代码解决
- 953. 验证外星语词典&&&&&运用哈希表思路：思路简洁，注释详细
- 958. 二叉树的完全性检验&&&&&图解：思路简洁，代码注释详细
- 965. 单值二叉树&&&&&必须秒懂：思路非常简洁
- 968. 监控二叉树&&&&&后序遍历：必须秒懂，思路清晰，注释详细
- 969. 煎饼排序&&&&&使用递归缩小范围，思路只有 4 步，非常简洁
- 977. 有序数组的平方&&&&&运用双指针法来解决有序数组的平方
- 979. 在二叉树中分配硬币&&&&&代码不超过 10 行，必须秒懂
- 986. 区间列表的交集&&&&&利用双指针法来解决区间列表问题
- 989. 数组形式的整数加法&&&&&解决思路中有 2 个小技巧：注释详细，思路简洁
- 990. 等式方程的可满足性&&&&&图解：使用并查集思路，思路非常简洁，代码注释详细
- 993. 二叉树的堂兄弟节点&&&&&直接递归：注释详细，必须秒懂
- 994. 腐烂的橘子&&&&&广度优先搜索解决腐烂的橘子：代码注释详细，思路简洁
- 997. 找到小镇的法官&&&&&图的入度出度的问题
- 998. 最大二叉树 II&&&&&4 句代码搞定：思路清晰；注释详细
- 999. 可以被一步捕获的棋子数&&&&&思路只有 3 步，代码也非常简单，注释详细
- 1008. 前序遍历构造二叉搜索树&&&&&思路一句话：根据 BST 特性找到根节点，递归生成左右子树
- 1011. 在 D 天内送达包裹的能力&&&&&本质上还是二分搜索的运用：思路简洁明了，代码注释详细
- 1020. 飞地的数量&&&&&DFS&BFS 两种思路搞定：思路简洁易懂，代码注释详细
- 1022. 从根到叶的二进制数之和&&&&&2 种实现方式：最简洁的只需要 6 计代码，思路非常简洁，使用回溯算法解决
- 1024. 视频拼接&&&&&区间问题先排序，排序后使用贪心算法
- 1026. 节点与其祖先之间的最大差值&&&&&后序遍历：思路简洁，注释详细
- 1038. 把二叉搜索树转换为累加树&&&&&图解自定义遍历方式：右根左；代码简洁注释清晰
- 1081. 不同字符的最小子序列&&&&&单调栈思路解决不同字符的最小子序列
- 1189. “气球” 的最大数量&&&&&6 句代码搞定：思路清晰注释详细
- 1091. 二进制矩阵中的最短路径&&&&&广度优先搜索的通用套路来解决：思路清晰，注释详细
- 1094. 拼车&&&&&使用差分数组的技巧来求拼车
- 1109. 航班预订统计&&&&&利用差分数组技巧求航班预订统计
- 1110. 删点成林&&&&&前序遍历来解决删点成林：必须秒懂，注释详细
- 1122. 数组的相对排序&&&&&使用计数排序来求数组的相对排序
- 1123. 最深叶节点的最近公共祖先&&&&&后序遍历求最深叶节点的最近公共祖先：注释详细，思路清晰
- 1137. 第 N 个泰波那契数&&&&&由浅入深分析动态规划的通用解题套路：暴力递归、带备忘录的递归、dp 数组的迭代、状态压缩
- 1143. 最长公共子序列 &&&&&动态规划求最长公共子序列：思路循序渐近，有图有真相
- 1161. 最大层内元素和&&&&&使用层序遍历通用套路即可
- 1219. 黄金矿工&&&&&采用回溯算法来解决黄金矿工问题
- 1290. 二进制链表转整数&&&&&2 种解题思路：第 2 种只需要 5 句代码
- 1222. 可以攻击国王的皇后&&&&&思路只有 2 步：代码注释详细，必须秒懂
- 1254. 统计封闭岛屿的数目&&&&&图解：DFS&BFS 统计封闭岛屿的数目，注释详细
- 1162. 地图分析&&&&&广度优先搜索解决地图分析：代码注释详细，思路清晰
- 1288. 删除被覆盖区间&&&&&求区间问题的套路都是先排序然后画图找规律
- 1302. 层数最深叶子节点的和&&&&&图解：使用 BFS 的通用套路来求层数最深叶子节点的和
- 1305. 两棵二叉搜索树中的所有元素&&&&&构建 BST 迭代器来获得更好的性能
- 1309. 解码字母到整数映射&&&&&2 种实现方式，第 2 种比第 1 种更简洁
- 1315. 祖父节点值为偶数的节点和&&&&&使用 BFS 的通用套路来解决
- 1319. 连通网络的操作次数&&&&&使用并查集来解决连通网络的操作次数：只要 2 步
- 1324. 竖直打印单词&&&&&思路只有 3 步：非常清晰
- 1325. 删除给定值的叶子节点&&&&&5 句代码搞定：利用后序遍历思路清晰，代码注释详细
- 1328. 破坏回文串&&&&&10 行代码搞定：思路非常简洁清晰
- 1342. 将数字变成 0 的操作次数&&&&&非常简单，必须秒懂
- 1367. 二叉树中的列表&&&&&秒懂：代码注释详细，思路简洁清晰
- 1382. 将二叉搜索树变平衡&&&&&必须秒懂：思路简洁，注释详细
- 1373. 二叉搜索子树的最大键值和&&&&&后序遍历：10 行代码搞定，思路清晰，代码注释详细
- 1376. 通知所有员工所需的时间&&&&&非常简单，必须秒懂：只有 2 步，代码注释详细
- 1380. 矩阵中的幸运数&&&&&2 种思路实现：思路简洁易懂，注释详细
- 1405. 最长快乐字符串&&&&&利用贪心解法来求最长快乐字符串：代码注释详细
- 1410. HTML 实体解析器&&&&&10 行代码搞定：思路清晰注释详细
- 1414. 和为 K 的最少斐波那契数字数目&&&&&运用贪心算法来求和为 K 的最少斐波那契数字数目
- 1419. 数青蛙&&&&&注释非常详细，思路清晰：必须秒懂
- 1447. 最简分数&&&&&2 种解题思路：思路简洁，注释详细
- 1450. 在既定时间做作业的学生人数&&&&&非常简单，必须秒懂：循环一遍就好了
- 1528. 重新排列字符串&&&&&4 行代码搞定：必须秒懂
- 1534. 统计好三元组&&&&&两种时间复杂度一样的实现：第 2 种比第 1 种性能上更好些
- 1550. 存在连续三个奇数的数组&&&&&简单的题目有 2 个小细节点
- 1556. 千位分隔数&&&&&转成字符串，从后往前遍历满 3 个就多添加一个分隔符，反转后输出
- 1572. 矩阵对角线元素的和&&&&&图解：1 种嵌套循环的方式，1 种只需要单循环的方式；思路循序渐进
- 1584. 连接所有点的最小费用&&&&&Kruskal 算法思路解决：在了解并查集的基础上，达到最小生成树
- 1609. 奇偶树&&&&&BFS 通用解题套路：在层数上做判断
- 1662. 检查两个字符串数组是否相等&&&&&思路只有两步：非常简单，必须秒懂
- 1678. 设计 Goal 解析器&&&&&思路清晰、代码注释详细，必须秒懂
- 1694. 重新格式化电话号码&&&&&2 种实现方式，第 2 种在第 1 种的情况下进行了优化
- 1704. 判断字符串的两半是否相似&&&&&运用双指针和哈希表判断是否含有相同数目的元音
- 1721. 交换链表中的节点&&&&&运用快慢指针法来交换链表中的节点
- 1725. 可以形成最大正方形的矩形数目&&&&&直接遍历，按照题意规则就搞定
- 1748. 唯一元素的和&&&&&3 种解题思路：2 种代码实现，思路简洁，代码注释详细
- 1763. 最长的美好子字符串&&&&&思路非常清晰，注释详细
- 1791. 找出星型图的中心节点&&&&&2 种思路：注释详细，思路简洁易懂，第 2 种思路很讨巧
- 1905. 统计子岛屿&&&&&DFS 深度优先搜索&BFS 广度优先搜索来统计子岛屿个数
- 1926. 迷宫中离入口最近的出口&&&&&BFS 解决迷宫中最近的出口
- 1979. 找出数组的最大公约数&&&&&循序渐进讲解 4 种求最大公约数的方式：最大公约数原来还有这么多知识点
- 1984. 学生分数的最小差值&&&&&排序后再取一段为 K 的子数组，看哪段左右差值最小
- 2000. 反转单词前缀&&&&&思路只有 3 步：3 种实现方式，简洁易懂，代码注释详细，必须秒懂
- 2006. 差的绝对值为 K 的数对数目&&&&&2 种解题思路：暴力法和哈希表法，必须秒懂
- 2047. 句子中的有效单词数&&&&&弄懂题目规则去判断则非常简单
剑指Offer1的题解
-
剑指 Offer 06. 从尾到头打印链表&&&&&《剑指 Offer》书中官方题解:非递归方式、递归方式及简化写法；循序渐进
-
剑指 Offer 07. 重建二叉树&&&&&图解:关键点通过前序和中序知道根节点在中序遍历中的位置及左子树的个数，递归即可解决
-
剑指 Offer 09. 用两个栈实现队列&&&&&两个栈，进队列从 a 栈中进，出队列从 b 栈中出（如果 b 栈中没有了则一次性从 a 栈中都倒腾到 b 栈中再出）
-
剑指 Offer 23. 链表中环的入口节点&&&&&图解快慢指针技巧原理：在寻找入环节点的基础上，将任一节点指向头节点再重新同步前进，相遇即为入口点；
-
剑指 Offer 30. 包含 min 函数的栈&&&&&两种思路来实现包含 min 函数的栈，个人感觉思路 2 更节省空间
-
剑指 Offer 32 - I. 从上到下打印二叉树&&&&&BFS 通用套路解决从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印
-
剑指 Offer 50. 第一个只出现一次的字符&&&&&非常简单，必须秒懂：用数组 26 位长度来分别存出现的字母的次数
-
剑指 Offer 53 - II. 0 ～ n-1 中缺失的数字&&&&&运用等差数列求和只需要 4 行代码就可以搞定，必须秒懂
-
剑指 Offer 56 - I. 数组中数字出现的次数&&&&&javascript 版本的官方题解：使用位运算，思路简单，注释详细
-
剑指 Offer 56 - II. 数组中数字出现的次数 II&&&&&利用位运算；思路清晰易懂，代码注释详细，必须秒懂
剑指Offer2的题解
-
剑指 Offer II 003. 前 n 个数字二进制中 1 的个数&&&&&《剑指 Offer 专项突破版》书中官方题解：三种解题思路；通俗易懂；循序渐进；知识点很多建议反复看
-
剑指 Offer II 004. 只出现一次的数字 &&&&&《剑指 Offer 专项突破版》书中官方题解：利用位运算；思路清晰易懂
-
剑指 Offer II 011. 0 和 1 个数相同的子数组&&&&&把数组中所有的 0 都替换成-1，就可以使用前缀和思路了
-
剑指 Offer II 015. 字符串中的所有变位词&&&&&滑动窗口都是同一套路，细节点在于知晓我右移窗口需要改动哪些状态，左移窗口需要改变哪些
-
剑指 Offer II 019. 最多删除一个字符得到回文&&&&&《剑指 Offer 专项突破版》书中官方题解：双指针法
-
剑指 Offer II 020. 回文子字符串的个数&&&&&《剑指 Offer 专项突破版》书中官方题解：双指针法，思路清晰
-
剑指 Offer II 021. 删除链表的倒数第 n 个结点&&&&&快慢指针拿到倒数第 n 个链表节点再删除，两种实现
-
剑指 Offer II 022. 链表中环的入口节点&&&&&图解快慢指针技巧原理：在寻找入环节点的基础上，将任一节点指向头节点再重新同步前进，相遇即为入口点；
-
剑指 Offer II 023. 两个链表的第一个重合节点&&&&&图解双指针：5 行代码搞定，不需要额外的空间复杂度，时间复杂度也是 O(n)的双指针法
-
剑指 Offer II 025. 链表中的两数相加&&&&&《剑指 Offer 专项突破版》书中官方题解：图解，思路清晰
-
剑指 Offer II 028. 展平多级双向链表&&&&&《剑指 Offer 专项突破版》书中官方题解：代码中的注释简单明了，一看便知
-
剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器&&&&&结合哈希表和数组的特性来设计这个数据容器
-
剑指 Offer II 034. 外星语言是否排序&&&&&《剑指 Offer 专项突破版》书中官方题解：代码中注释清晰明了
-
剑指 Offer II 036. 后缀表达式&&&&&《剑指 Offer 专项突破版》书中官方题解：使用栈，思路清晰，代码中细节点注释已指出
-
剑指 Offer II 037. 小行星碰撞&&&&&《剑指 Offer 专项突破版》书中官方题解：图解单调栈，思路清晰，代码简洁
-
剑指 Offer II 043. 往完全二叉树添加节点&&&&&效率优化的方式：队列中只存需要插入节点的元素；同一思路两种实现；
-
剑指 Offer II 045. 二叉树最底层最左边的值&&&&&图解：深度优先搜索 DFS 和广度优先搜索 2 种思路；注释通俗易懂
-
剑指 Offer II 046. 二叉树的右侧视图&&&&&广度优先搜索：双队列，在新一层的时机把节点加入结果集；思路清晰
-
剑指 Offer II 053. 二叉搜索树中的中序后继&&&&&2 种解题思路：等差数列求和和二分查找，代码注释详细，思路简洁
-
剑指 Offer II 068. 查找插入位置&&&&&本质上还是利用二分法查找左边界：二分法细节是魔鬼，代码中注释详细
-
剑指 Offer II 069. 山峰数组的顶部&&&&&解题的套路就是不管是全部有序，还是部分有序，用二分法就对了；思路清晰易懂
-
剑指 Offer II 070. 排序数组中只出现一次的数字&&&&&利用二分搜索（两个分一组）查找第一个两个数字不一样的组：思路很详细
-
剑指 Offer II 076. 数组中的第 k 大的数字&&&&&利用快速排序的 partition 分区来寻找数组第 k 大的数字
-
剑指 Offer II 081. 允许重复选择元素的组合&&&&&通过回溯算法的通用解题套路来解决组合总和：代码注释详细
评论 (106)
