Re: [閒聊] 每日leetcode

[Rushia (早瀬ユウカの体操服 )]

129. Sum Root to Leaf Numbers
https://leetcode.com/problems/sum-root-to-leaf-numbers/description
給你一個二元樹，求出所有的root到leaf節點的路徑數字和。

思路：
1.普通dfs紀錄路徑中的數字和，如果當前點是leaf就累加。

py code:
------------------------------------
class Solution:
    def sumNumbers(self, root: Optional[TreeNode]) -> int:
        self.res = 0
        self.dfs(root, 0)
        return self.res

    def dfs(self, root: Optional[TreeNode], sum: int):
        if not root:
            return 0
        sum = sum * 10 + root.val
        if not root.left and not root.right:
            self.res += sum
        self.dfs(root.left, sum)
        self.dfs(root.right, sum)
------------------------------------

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.138.110.205 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1713142922.A.9CD.html
※ 編輯: Rushia (101.138.110.205 臺灣), 04/15/2024 09:04:54
→ DJYOSHITAKA: 大濕