1. 程式人生 > >leetcood學習筆記-113-路徑總和 II

leetcood學習筆記-113-路徑總和 II

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