台风与玫瑰

题目二： 解法一：（递归） 解题思路：我的思路就是递归求和，到达叶子节点时，就判断路径和是否等于目标值，如果相等则返回true，如果当前结点为null时，表明位于根节点时，...

题目一： 解法一：（递归） 解题思路：首先要是最后一行，然后是最左边的值。 如果使用递归法，如何判断是最后一行呢，其实就是深度最大的叶子节点一定是最后一行。 所以要找深度最...

题目三： 解法一：（递归） 解题思路：这个题我想自己写，大致思路对了，就是对于左叶子没定义好，导致没写出来。这个题的递归思路就是：使用闭包定义sum，递归逻辑中，遇到当前节...

题目二： 解法一：（递归） 解题思路： 这道题目要求从根节点到叶子的路径，所以需要前序遍历，这样才方便让父节点指向孩子节点，找到对应的路径。 在这道题目中将第一次涉及到回溯...

题目一： 解法一：（递归） 解题思路： 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数。 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数...

题目三： 解法一：（递归、DFS、后续遍历）- 普通二叉树 解题思路：类似于求最大深度。 递归 确定递归函数的参数和返回值：参数就是传入树的根节点，返回就返回以该节点为根节...

题目二： 解题思路： 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始） 二叉树节点的高度：指从该节点到叶子节点的最长简...

题目一： 解法一：（层序遍历、BFS） 解题思路：二叉树的最大深度，其实也就是求二叉树的最大层数，只需要在层序遍历中，每一层遍历结束就让深度加一即可。 解法二：（递归） 找...

题目三： 解法一：（递归） 解题思路：参考代码随想录，整体就相当于左右子树对称镜像位置一个一个比较。 递归三部曲 确定递归函数的参数和返回值 因为我们要比较的是根节点的两个...

题目二： 解法一：（递归） js中可以解构赋值，交换很简单。 解法二：（层序遍历、广度优先遍历） 解法三：（深度优先遍历）...

题目一： 解法一：（BFS） 解题思路：层序遍历需要借助队列这一数据结构，先将根节点入队，当队列不空时，进入循环；然后队列弹出，如果左子树不为空，左子树入队，右子树不为空，...

二叉树的理论基础等各种知识请参考代码随想录！！！ 解法一：递归 前序遍历 解法二：（迭代遍历） 解法三：（统一迭代法）...

题目二：（难，暂时放着） 解法一：（单调队列） 核心思路：维护一个单调队列，队头元素到队尾元素依次递减，然后最大值就是队列中的第一个元素 合法性判断：滑动窗口外的元素删掉 ...

第三题： 解法一：（Map+排序） 解题思路：先使用Map将每个整数频率统计出来，然后将Map根据value进行排序，再将排序后的key按顺序push到temp中，然后根据...

题目一： 解法一：（栈） 解题思路：这个题就是遇到数字则压栈，遇到运算符，就出栈运算，需要注意的是，‘-’和‘/’这两个运算符，题目的意思是前一个数减去后一个数，而栈出栈的...

题目四： 解法一：（栈） 解题思路：匹配问题都是栈的强项，首先我们需要遍历整个字符串，如果栈的长度小于1，也就是没有元素，则直接入栈，如果栈的长度大于1，则当前匹配的字符，...

题目三： 解法一：（栈） 解法二：(hashmap) 解法三：（替换） 解题思路：找到最内层的括号对，消去，重复此过程，若存在无法消去的字符则说明字符串无效。...

题目二：解法一：（双队列） 解题思路：这个题其实使用一个队列更容易理解，不过两个队列也可以，主要在于出栈的情况要仔细考虑一下。...

题目一： 解法一：（双队列） 解题思路：使用栈来模拟队列的行为，如果仅仅用一个栈，肯定是不行的，所以需要使用两个栈，一个输入栈stackIn，一个输出栈stackOut。p...

题目一： 解法一：（拼接） 解题思路： 如果一个字符串s是由其子串重复多次构成，那么s+s中间必定存在一个s，判断之前需要先将首尾字符去掉，避免匹配判断时，检测到原有字符串...