IP属地:湖北
前缀和 01.leetcode-304.二维区域和检索 - 矩阵不可变[https://www.jianshu.com/p/6b81c814c4...
构造树 这一题就要了解前序、中序的性质了前序开头的就是根节点,中序的根节点分开了左右子树 从上面可以看出,3是2根节点,9是左子树,剩下的蓝色框...
构造树其实我对树的这种递归,有时候还是不能理解其内部逻辑,但是。。。直接按照题目意思来写代码,貌似也能行 这一题就是典型的,按照题目意思来写代码
翻转二叉树 前序遍历 上面的这种解法还比较好理解,在进入每个节点的时候,直接swap(left, right)然后对其左右子树都进行相同的操作即...
配合104[https://www.jianshu.com/p/82022f2309cb]题使用 简而言之,求每个节点的左右节点的深度,并找出最...
二叉树前序遍历 递归 不借助其他函数的写法 时间复杂度时间复杂度: O(n)每个节点都访问一次,遍历所有节点所需时间为 O(n),其中 n 是节...
找堂兄弟节点层次一样深,但是父节点不是同一个 找到等于 x、y的节点,并且记录下来深度Depth以及他们的父节点 DFS BFS
也是典型的BFS题目,搞清楚数据结构就好处理了 BFS