2017年9月8日
Diameter of Binary Tree
摘要： 这道题为简单题 题目： 思路： 利用递归。把大问题化小，算每个节点的的左右子树的深度并得到该节点的最大长度self.sum，然后返回该节点左右子树中的最大深度加1 代码： 阅读全文
posted @ 2017-09-08 21:40 唐僧洗发爱飘柔 阅读(97) 评论(0) 推荐(0)
Convert BST to Greater Tree
摘要： 这道题为简单题 题目： 思路： 1、我的思路：首先利用广搜，保存每个节点值在列表中，然后两个for循环列表，使对应列表中的每个值变为题目要求的值，然后再将广搜的列表与节点值列表对应。 这种方法复杂，时间空间复杂度高，运行时还出现超时 2、大神的思路：利用递归。其实我最开始也是想用递归，但是没有找到转 阅读全文
posted @ 2017-09-08 13:27 唐僧洗发爱飘柔 阅读(120) 评论(0) 推荐(0)