-
687. Longest Univalue Path
Jan 20, 2021
今天的题目是687. Longest Univalue Path。 还是比较简单的一道题目,但是太久没做题了,敲代码有点生疏。。。 首先分析一下题目,有几个点需要注意一下: 它要…
-
116. Populating Next Right Pointers in Each Node
Oct 12, 2020
今天的题目是116. Populating Next Right Pointers in Each Node。 不算难的题目,因为题目中给出的树是特定的树,即所谓的完美二叉树,因此我们可以简单的用一个指针去获取…
-
889. Construct Binary Tree from Preorder and Postorder Traversal
Oct 08, 2020
今天的题目是889. Construct Binary Tree from Preorder and Postorder Traversal。 和前/后序+中序构造二叉树的方法差不多,毕竟这里只要求输出一个符合的解即可。 首先,我们…
-
Binary Search Tree Iterator
Mar 31, 2020
貌似又是一道之前做了,但是没写题解的题目。 今天的题目是Binary Search Tree Iterator。 这道题要求我们按从小到大的顺序返回二叉搜索树的值,而…
-
Binary Tree (Preorder|Inorder|Postorder) Traversal
Mar 24, 2020
今天将二叉树的先、中、后遍历的做了一些总结。三种遍历都有三种写法: 递归 时间复杂度:O(n) 空间复杂度:O(h),h为树高 基于栈进行迭代: 时间…
-
Maximum Binary Tree
Mar 21, 2019
第15天。 今天的题目是Maximum Binary Tree。 并不难的一道题,而且不同寻常的是用栈去做比用递归去做要方便一点。 我这里的想法是,从左向右一直…
-
All Nodes Distance K in Binary Tree
Mar 07, 2019
第8天,感觉快要把每天刷题的习惯找回来了。。。 今天的题目是All Nodes Distance K in Binary Tree 这道题可以分为几个部分来解决: 寻找target节点 向下寻找距离当…
-
Sum Root to Leaf Numbers
Mar 06, 2019
第7天,为什么今天随机到了一道水题。。。 今天的题目是129. Sum Root to Leaf Numbers 恩,这是一道打卡水题,明明是道Easy的题目,却混进了Medium中:…
-
Binary-Tree-Zigzag-Level-Order-Traversal
Feb 11, 2018
第97天。 今天的题目是Binary Tree Zigzag Level Order Traversal: Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between). For example: Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return its zigzag…
-
Binary-Tree-Right-Side-View
Dec 02, 2017
第66天。 今天的题目是Binary Tree Right Side View: Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. For example: Given the following binary tree, 1 <— / 2 3 <— \ 5 4 <— You should return [1, 3,…