2019年11月20日
<Tree> 110 124
摘要： 110. Balanced Binary Tree 方法是如果我们发现子树不平衡，则不计算具体的深度，而是直接返回-1。那么优化后的方法为：对于每一个节点，我们通过checkDepth方法递归获得左右子树的深度，如果子树是平衡的，则返回真实的深度，若不平衡，直接返回-1，此方法时间复杂度O(N)，空 阅读全文
posted @ 2019-11-20 21:37 阿飞哦 阅读(88) 评论(0) 推荐(0) 编辑
<Tree.PreOrder> DFS 113, 129
摘要： 113. Path Sum II 利用DFS的三要素， 出口1，出口2，拆解，记得回溯的时候要回退一位path。 class Solution { public List<List<Integer>> pathSum(TreeNode root, int sum) { List<List<Integ 阅读全文
posted @ 2019-11-20 14:40 阿飞哦 阅读(129) 评论(0) 推荐(0) 编辑