树的经验:
如果是验证某颗树的左右子树的题,最后可以return一个递归的左子树&&递归的右子树。
如果是要比较前一次递归的结果,比如验证BST,要用引用或全局变量保存参数。
记录一些值得重新做的或者是当时没怎么弄懂的题目。
93. Restore IP Addresses[DFS]
树的训练:
572. Subtree of Another Tree
606. Construct String from Binary Tree[Easy, DFS, preorder traversal]
https://leetcode.com/problems/merge-intervals/#/description
很久不写日记了,可能因为过得比较无聊,也可能因为稍微有点有意思的事情就随时在instagram上记录下来了。
Jun 21 2017
网友评论