代码随想录训练营

491.递增子序列 思路 使用path记录当前构建的递增子序列的元素 使用map来记录当前层某个元素是否已使用过了，因为同一层相同元素递归遍历产生相同的结果，因此同一层中，一个数字只能继续递归遍历一次

93.复原IP地址 78.子集 90.子集II 给定一个只包含数字的字符串 s，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 ‘.’

39. 组合总和 40.组合总和II 131.分割回文串 与 39.组合总和相比，40题的candidates中的元素是可重复的，并且每个元素只能使用1次。

216.组合总和III 216. 组合总和 III - 力扣（Leetcode） 思路 根据题目意思，依次从 1 到 9 中取数，直到取到 k 个数，如果这 k 个数的和为 n，则找到一个组合，否则，

77.组合 77. 组合 - 力扣（Leetcode） 思路 使用res存储组合结果，使用combination存储当前组合。 当combination.size() == k时，找到一个符合条件的组

669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树。

235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

530.二叉搜索树的最小绝对差 530. 二叉搜索树的最小绝对差 - 力扣（Leetcode） 思路 给定一组数，任意两个数差值最小的情况出现在这组数中任意相邻的两个数中。 二叉搜索树按照中序遍历的结

654.最大二叉树 654. 最大二叉树 - 力扣（Leetcode） 思路 给定数组的左右边界,分别是leftIndex和rightIndex; 如果leftIndex > rightIndex,则

513.找树左下角的值 思路 使用层次遍历时，由于我们在每一层都是取出一个节点后，都是先将其左孩子入队，再将右孩子入队。因此，在队列中的每一层中，所有节点都是从左到右排序的，每一层的第一个节点就是当前

110.平衡二叉树 110. 平衡二叉树 - 力扣（Leetcode） 思路 根据平衡二叉树的定义，要判断一棵树是否平衡需要判断该树所有的子树是否平衡，只要有一棵子树不平衡，该树就不是平衡二叉树； 对

104.二叉树的最大深度 104. 二叉树的最大深度 - 力扣（Leetcode） 思路 在深度遍历中，将节点和当前层的层数depth作为参数进行迭代，当当前节点为空时，意味着完成了当前路径的遍历，当

102.二叉树的层序遍历 102. 二叉树的层序遍历 - 力扣（Leetcode） 思路 若 root 为空，即节点数量为0，返回空数组。 否则，使用队列对二叉树进行遍历。将 root入队，将 nul

239. 滑动窗口最大值 239. 滑动窗口最大值 - 力扣（Leetcode） 思路 在遍历数组时，先遍历到的元素先进入滑动窗口，同样也先离开窗口，满足队列的先进先出的性质，因此这题可以使用队列来解

20. 有效的括号 20. 有效的括号 - 力扣（Leetcode） 思路 利用栈 后进先出 的特点进行括号匹配的判断。 遍历字符串 s. 如果遇到左括号，直接入栈， 如果遇到右括号， 判断当前栈是否

28. 实现 strStr() 28. 找出字符串中第一个匹配项的下标 - 力扣（Leetcode） 思路 思路1：Sunday算法 给定目标字符串haystack，模式字符串needle 遍历hay

232.用栈实现队列 232. 用栈实现队列 - 力扣（Leetcode） 思路 栈的特点是后进先出，队列的特点的是先进先出，使用两个栈来实现队列，将其中一个栈称为存储栈，另一个栈称为辅助栈。 入队：

344.反转字符串 344. 反转字符串 - 力扣（Leetcode） 思路 使用双指针法，分别从数组的两端进行遍历，依次交换两个指针所指向的数组元素的值。 代码 541. 反转字符串II 541.

454.四数相加II 454. 四数相加 II - 力扣（Leetcode） 思路 先同时遍历nums1和nums2数组，将两数组的元素依次相加，统计和的频数，存储在哈希表map中。 要令nums1[

242.有效的字母异位词 思路：题目给定字符串s和t中只包含小写字母，所以出现的字母为$[a,z]$，使用数组存储各字母出现 的频数，先遍历s，对各字母出现的频数进行统计，再遍历t，对每一个字母，将数