摘要: 1. 回溯算法超时 时间复杂度 n! 爆炸 - - 阅读全文
posted @ 2020-09-04 11:19 ChevisZhang 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 回溯算法: 1. 本题的deliverable是所有路径的组合,也没有任何剪枝 2. 开始先判空,if not root: return 0 3. 回溯路径 root.left,root.right ; 每次往下层递归,则加上本层的root.val 4. 更新常数的时候要用全局变量 阅读全文
posted @ 2020-09-04 10:20 ChevisZhang 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 回溯细节: 1. 以往的deliverable都是一些数字的组合,str的组合,这题是子树的组合,单个元素都是TreeNode 2. 注意第一步都是判空,if n==0: return[] 3. 递归边界/出口: if left > right: return [None,] ; 如果某节点已经是 阅读全文
posted @ 2020-09-04 10:08 ChevisZhang 阅读(110) 评论(0) 推荐(0) 编辑