dream_zzz

一、重新安排行程 出发地和目的地可能是相同，所以需要去重 二、N皇后 每一行确定Q的位置，终止条件为row===n 三、解数独 相比于N皇后，数独问题需要双重循环递归

一、非递减子序列 每一层通过一个set去重 二、全排列 排列是有序的，所以不用startIndex 三、全排列2 used[i - 1] == true，说明同一树枝nums[i - 1]使用过 us

一、复原IP地址 此题关键在于分割字符串的同时要加上分割点，注意起始位置startIndex 为i + 2 终止条件为当点数等于3的时候只需要判断后面的子串是否合法即可 二、子集 和之前的组合问题不同

一、组合总和 该题的递归深度不固定，元素可以重复，所以单层遍历的时候不需要通过startIndex避免重复 二、组合综合2 递归问题可以看做是一个树，因为集合可能有重复的元素，但是结果中的组合不能重复

一、组合总数3 二、电话号码的字母组合 数字和字母要有个映射，根据数字决定遍历深度，每个数字映射的字母列表决定遍历宽度，每个字母列表都是不用的集合，跟之前的组合问题不同，所以不需要startIndex

一、回溯理论基础 什么是回溯法 回溯是一种搜索的方式，回溯是递归的副产品，只要有递归就有回溯，所以回溯函数就是递归函数 回溯的效率 回溯本质上是暴力穷举，如果想让回溯高效，可以加入剪枝操作 回溯解决的

一、修剪二叉搜索树 当发现节点的值小于最小值，还需要判断该节点的右节点 当发现节点的值大于最大值，还需要判断该节点的左节点 递归法 二、将有序数组转为二叉搜索树 递归法 迭代法 用两个队列分别代表当前

一、二叉搜索树的最近公共祖先 利用二叉搜索树的有序特性特性 递归法 迭代法 二、二叉搜索树中的插入操作 带返回值的递归 不带返回值的递归 三、删除二叉搜索树中的节点 要注意节点删除的各种情况 递归法

一、二叉树搜索树的最小绝对差 二叉搜索树可以看做是有序数组的问题，中序遍历 递归法 中序遍历 迭代法 二、二叉搜索树中的众数 递归法 迭代法 三、二叉树的最近公共祖先 递归法，后序遍历 拿到左子树和右