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