代码随想录笔记学习

递增子序列 [题目](491. 递增子序列) 重点 不能进行排序，因为排序后，会出现错误的结果 代码实现 全排列 [题目](46. 全排列) 代码实现

子集 [题目](78. 子集) 代码实现 子集 II [题目](90. 子集 II) 重点 需要去重 代码实现

分割回文串 [题目](131. 分割回文串) 代码实现 复原IP地址 [题目](93. 复原 IP 地址) 代码实现

组合总和 [题目](39. 组合总和) 代码实现 组合总和II [题目](40. 组合总和 II) 重点 需要事先进行排序，从小到大 代码实现

组合总和 III [题目](216. 组合总和 III) 代码实现 电话号码的字母组合 [题目](17. 电话号码的字母组合) 代码实现

把二叉搜索树转换为累加树 [题目](538. 把二叉搜索树转换为累加树) 重点 使用中序遍历，但是需要是倒序 代码实现 组合 [题目](77. 组合) 代码实现

修剪二叉搜索树 [题目](669. 修剪二叉搜索树) 代码实现 将有序数组转换为二叉搜索树 [题目](108. 将有序数组转换为二叉搜索树) 重点 需要选择中间节点 代码实现

删除二叉搜索树中的节点 [题目](450. 删除二叉搜索树中的节点) 重点 五种情况： 没找到要删除的节点 左为空，右为空 左不空，右为空 左为空，右不空 左不空，右不空 代码实现

二叉树的最近公共祖先 [题目](235. 二叉搜索树的最近公共祖先) 重点 需要利用二叉搜索树的特性 代码实现 二叉搜索树中的插入操作 [题目](701. 二叉搜索树中的插入操作) 重点 插入节点到叶

二叉搜索树的最小绝对差 [题目](530. 二叉搜索树的最小绝对差) 重点 采用双指针的方式 代码实现 二叉搜索树中的众数 [题目](501. 二叉搜索树中的众数) 重点 使用双指针，中序遍历 代码实

二叉搜索树中的搜索 [题目](700. 二叉搜索树中的搜索) 重点 二叉搜索树是中节点比左子树的值都大，比右子树的值都小 代码实现 验证二叉搜索树 [题目](98. 验证二叉搜索树) 重点 需要使用中

最大二叉树 [题目](654. 最大二叉树) 重点 构造二叉树，一定是用前序遍历 代码实现 合并二叉树 [题目](617. 合并二叉树) 重点 使用前序遍历比较方便 代码实现

路径总和 [题目](112. 路径总和) 代码实现 从中序与后序遍历序列构造二叉树 [题目](106. 从中序与后序遍历序列构造二叉树) 重点 确定节点的数值 后序数组为0，空节点 后序数组最后一个元

左叶子之和 [题目](404. 左叶子之和) 重点 左叶子节点的概念 代码实现 找树左下角的值 [题目](513. 找树左下角的值) 重点 使用前序遍历 代码实现

平衡二叉树 [题目](110. 平衡二叉树) 重点 要使用后序遍历 代码实现 二叉树的所有路径 [题目](257. 二叉树的所有路径) 重点 使用前序遍历，因为只有前序遍历是父节点指向子节点 要用到回

二叉树的最小深度 [题目](111. 二叉树的最小深度) 重点 使用前序遍历 代码实现 完全二叉树的节点个数 [题目](222. 完全二叉树的节点个数) 重点 主要是求出深度 代码实现

对称二叉树 [题目](101. 对称二叉树) 重点 需要确定遍历顺序 代码实现 二叉树的最大深度 [题目](104. 二叉树的最大深度) 重点 深度和高度的理解，需要使用前序遍历，因为前序遍历是深度，

二叉树层序遍历 [题目](102. 二叉树的层序遍历) 重点 直接遍历是不行的，需要借助一个队列来进行实现 需要记住控制每一层的元素数量 代码实现 翻转二叉树 [题目](226. 翻转二叉树) 重点

二叉树的递归遍历 [题目](144. 二叉树的前序遍历) [题目](145. 二叉树的后序遍历) [题目](94. 二叉树的中序遍历) 重点 确定递归函数的参数和返回值，确定终止条件，确定单层递归的逻

滑动窗口最大值 [题目](239. 滑动窗口最大值) 重点 需要使用单调队列，实际滑动的时候，维护一个队列，不断的往里加入的同时，再pop出第一个元素，再算出队列中的最大值 代码实现 前 K 个高频元