Tree
文章平均质量分 53
WaterlooAss
这个作者很懒,什么都没留下…
展开
-
1372. Longest ZigZag Path in a Binary Tree
然后因为有可能left/right node 下面是好几个subtree, 所以我们需要继续再用当前的max(left[1],right[0]) 和 Math.max(left[2],right[2])这个global length 去比较一下.因为left是从left node 过来的, left[1] 就是left node 的right node 的最长length, 这个符合zigzig 一左一右的规律.right = 从这个root 往右边走得到的最长zigzig path 的length。原创 2022-09-09 04:42:51 · 183 阅读 · 0 评论 -
Distribute Coins in Binary Tree
就是return left+right - 1. 为什么要减一呢, 就是我们在算盈余亏欠嘛, 本身node.val = 1代表不亏不盈, 所以我们本身就要-1来得到当前的status. 然后 return left+right呢,就是为了计算当前这个node, 要从他的children里得到什么move. 从而得到这个node 自己的status. 因为这个算完之后,就再也不需要考虑他的children了。比如说上面图里的example就是 root = 3,那么我们想让他最后 = 1, 那它就是盈余2.原创 2022-09-08 10:38:40 · 39 阅读 · 0 评论 -
Unique Binary Search Trees II
Subsets dfs原创 2022-07-16 08:33:08 · 96 阅读 · 0 评论