leetcood學習筆記-113-路徑總和 II
阿新 • • 發佈:2019-03-27
tco solution pop roo object 提交 發生 return type
題目描述:
參考後的提交:
class Solution(object): def pathSum(self, root, sum): """ :type root: TreeNode :type sum: int :rtype: List[List[int]] """ r = [] l = [] if not root: return r def path(root, l , sum):if not root: return l.append(root.val) if sum == root.val and not root.left and not root.right: r.append(list(l))#***此處為list(l) 若直接添加l,添加的是l的地址,l發生變化時,r中添加的值也發生變化
path(root.left,l,sum-root.val) path(root.right,l,sum-root.val) l.pop() path(root,l,sum) return r
leetcood學習筆記-113-路徑總和 II