刷题笔记

455. 分发饼干 - 力扣（LeetCode） 376. 摆动序列 - 力扣（LeetCode） 53. 最大子数组和 - 力扣（LeetCode）

93. 复原 IP 地址 - 力扣（LeetCode） 78. 子集 - 力扣（LeetCode） 90. 子集 II - 力扣（LeetCode） 没有理解，先跳过吧。

39. 组合总和 - 力扣（LeetCode） 40. 组合总和 II - 力扣（LeetCode） 131. 分割回文串 - 力扣（LeetCode）

77. 组合 - 力扣（LeetCode） 216. 组合总和 III - 力扣（LeetCode） 17. 电话号码的字母组合 - 力扣（LeetCode）

669. 修剪二叉搜索树 - 力扣（LeetCode） 108. 将有序数组转换为二叉搜索树 - 力扣（LeetCode） 538. 把二叉搜索树转换为累加树 - 力扣（LeetCode） 这个累加树

235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） 701. 二叉搜索树中的插入操作 - 力扣（LeetCode） 450. 删除二叉搜索树中的节点 - 力扣（LeetCode） 这个删

530. 二叉搜索树的最小绝对差 - 力扣（LeetCode） 这题得注意前一个节点值的问题。 501. 二叉搜索树中的众数 - 力扣（LeetCode） 236. 二叉树的最近公共祖先 - 力扣（L

617. 合并二叉树 - 力扣（LeetCode） 654. 最大二叉树 - 力扣（LeetCode） 700. 二叉搜索树中的搜索 - 力扣（LeetCode） 98. 验证二叉搜索树 - 力扣（L

513. 找树左下角的值 - 力扣（LeetCode） 112. 路径总和 - 力扣（LeetCode） 目标值递归减少来判断，比遍历所有路径得到每一条路径总和值方法时间、空间复杂度要低，可读性更高。

110. 平衡二叉树 - 力扣（LeetCode） 257. 二叉树的所有路径 - 力扣（LeetCode） 404. 左叶子之和 - 力扣（LeetCode） 222. 完全二叉树的节点个数 - 力

226. 翻转二叉树 - 力扣（LeetCode） 101. 对称二叉树 - 力扣（LeetCode） 这个判断就非常的巧妙。 104. 二叉树的最大深度 - 力扣（LeetCode） 111. 二叉

- 102.二叉树的层序遍历(opens new window) 两个数组 一个队列 - 107.二叉树的层次遍历II(opens new window) 代码同上，两种方法，反转添加如下语句： -

150. 逆波兰表达式求值 - 力扣（LeetCode） 理解逆波兰式表达式，栈的特性，先进后出，所以得注意别弄反操作数的前后关系。 347. 前 K 个高频元素 - 力扣（LeetCode） lam

232. 用栈实现队列 - 力扣（LeetCode） 225. 用队列实现栈 - 力扣（LeetCode） 20. 有效的括号 - 力扣（LeetCode） 1047. 删除字符串中的所有相邻重复项

151. 反转字符串中的单词 - 力扣（LeetCode） 双指针，是很有用的。这题用了挺长时间都没做出来，还是不太熟悉用双指针。 55. 右旋字符串 (kamacoder.com) 这道题倒是一下就

344. 反转字符串 - 力扣（LeetCode） 这个写法有缺陷，当数组局部翻转时失效。替换为： 541. 反转字符串 II - 力扣（LeetCode） 这个写法就很简洁优美。 54. 替换数字(

哈希表的基础知识 哈希表是一种非常高效的数据结构，它允许我们快速地插入、查找和删除数据。 想象一下你有一本电话簿，里面列出了很多人的名字和他们的电话号码。如果我们想要找到某个人的电话号码，通常需要从头

203. 移除链表元素 - 力扣（LeetCode） 707. 设计链表 - 力扣（LeetCode） 这道题，有一个要点在于addAtIndex()中循环i<=index. 206. 反转链表 -

209. 长度最小的子数组 - 力扣（LeetCode） 59. 螺旋矩阵 II - 力扣（LeetCode） 版本一，最后一边有问题。 版本二，GPT给的。 属于是螺旋矩阵没螺明白。