台风与玫瑰

题目一： 解法一：（回溯） 解题思路：这个题我并没有传入startIndex，因为我想的是是可以重复的，然后每次循环i都等于0，这样就会有[2, 3, 2]这样的结果加入到...

题目二： 解题思路：主要就是解决数字和字母的映射关系，这个很重要！！！ 数字和字母如何映射 可以使用map或者定义一个二维数组来做映射，代码如下： 整体代码： // 或者...

题目一： 解法一：（回溯） 解题思路：有了组合问题（77）的经验，这道题自己大致写出来了，只不过有个别地方没处理好。 本题k相当于了树的深度，9（因为整个集合就是9个数）就...

题目一： 解法一：（回溯） 解题思路：刚接触回溯算法的题目，一点思路都没有，只能跟着代码随想录的题解慢慢进行下去 。 回溯算法理论基础：参考代码随想录。 把组合问题抽象为树...

题目三： 解法一：（递归） 解题思路：这个题需要看出其中的规律，很开心这道题自己没有看题解自己做出来了。 从树中可以看出累加的顺序是右中左，所以我们需要反中序遍历这个二叉树...

题目二： 解法一：（递归） 解题思路： 其实这里不用强调平衡二叉搜索树，数组构造二叉树，构成平衡树是自然而然的事情，因为大家默认都是从数组中间位置取值作为节点元素，一般不会...

题目一： 解法一：（递归） 解题思路： 对根结点 root 进行深度优先遍历。对于当前访问的结点，如果结点为空结点，直接返回空结点；如果结点的值小于 low，那么说明该结点...

题目三： 解法一：（递归） 递归三部曲： 确定递归函数参数以及返回值 说道递归函数的返回值，在二叉树：搜索树中的插入操作 (opens new window)中通过递归返回...

题目二： 解法一：（递归） 递归三部曲 确定递归函数参数以及返回值 参数就是根节点指针，以及要插入元素，有返回值的话，可以利用返回值完成新加入的节点与其父节点的赋值操作。 ...

题目一： 解法一：（递归） 解题思路：只要从上到下遍历的时候，cur节点是数值在[p, q]区间中则说明该节点cur就是最近公共祖先了。理解这一点，本题就很好解了。 和二叉...

第三题： 解题思路：这题看了不会动手了，看了解析都看了很久，后来看了代码，慢慢懂了，后续遍历的回溯思想。需要多想想呀。...

题目二： 解法一：（递归 | 普通二叉树） 如果不是二叉搜索树，最直观的方法一定是把这个树都遍历了，用map统计频率，然后根据频率来进行筛选。 完整代码如下： 解法二：（递...

题目一： 解法一：（递归） 解题思路：先将结点的值遍历到数组中，然后在数组中一一比较，取得两数之差的最小差值（绝对值） 解法二：（递归 | 优化解法一） 解题思路：题目中要...

题目四： 解法一：(辅助数组) 解题思路： 要知道中序遍历下，输出的二叉搜索树节点的数值是有序序列。 有了这个特性，验证二叉搜索树，就相当于变成了判断一个序列是不是递增的了...

题目三： 解法一：（递归） 解题思路： 二叉搜索树是一个有序树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均...

题目二： 解法一：（递归） 解题思路：递归三部曲（前中后序均可） 确定递归函数的参数和返回值： 首先那么要合入两个二叉树，那么参数至少是要传入两个二叉树的根节点，返回值就是...

题目一： 解法一：（递归） 解题思路：这个题主要就是按照题目的要求进行即可，主要是要注意递归终止条件的判断。 构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左...

题目五： 解法一：（递归） 解题思路：这个题跟中序和后续创建二叉树类似，主要就是要画图，画图就十分清晰了，注意的是，最先处理的根节点，是从前序遍历中shift，即前序遍历中...

题目四： 解法一：（递归）（根据示例输入画图比划） 解题思路：以后序数组的最后一个元素为切割点，先切中序数组，根据中序数组，反过来在切后序数组。一层一层切下去，每次后序数组...

题目三： 解法一： 解题思路：这个题跟112的路径总数很类似，需要注意的是，如果走到空结点，表明当前路径是不符合的，因此需要pop出最后push进去的叶子结点。 解法二：（...