
Tree
文章平均质量分 77
fenfenmiao
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Path Sum III
啊这个递归总是会加重或者少加,办法就是你写出来那个过程,就知道哪里重了哪里少加了........ /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :原创 2017-03-08 21:13:29 · 238 阅读 · 0 评论 -
Balanced Binary Tree
这个麻烦在,对以一个结点为根的树,左右树都Balance,左右树的差小于1同时满足才行。第一种,每一个算Balance都要算到下面的height,然后复杂度O(N^2) /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN原创 2017-03-07 14:56:07 · 275 阅读 · 0 评论