python leetcode 112. Path Sum 113. Path Sum II

最新推荐文章于 2022-03-31 09:52:07 发布

Neekity

最新推荐文章于 2022-03-31 09:52:07 发布

阅读量705

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/84960522

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文深入探讨了二叉树路径和问题的两种算法实现：PathSum 和 PathSumII。PathSum 检查是否存在从根节点到叶子节点的路径，其节点值之和等于给定的目标和。PathSumII 则返回所有可能的路径，这些路径的节点值之和等于目标和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Path Sum

class Solution(object):
    def hasPathSum(self, root, sum):
        """
        :type root: TreeNode
        :type sum: int
        :rtype: bool
        """
        res=[False]
        def dfs(head,mysum,res):
            if res[0]:
                return 
            if not head.left and not head.right:
                if mysum==head.val:
                    res[0]=True 
                return 
            else: 
                if head.left:
                    dfs(head.left,mysum-head.val,res)
                if head.right:
                    dfs(head.right,mysum-head.val,res)
        if not root:
            return False
        dfs(root,sum,res)
        return res[0]

Path Sum II

class Solution(object):
    def pathSum(self, root, sum):
        """
        :type root: TreeNode
        :type sum: int
        :rtype: List[List[int]]
        """
        self.res=[]
        def dfs(head,mysum,list1):
            if not head.left and not head.right:
                if mysum==head.val:
                    self.res.append(list1+[mysum])
                return 
            if head.left:
                dfs(head.left,mysum-head.val,list1+[head.val])
            if head.right:
                dfs(head.right,mysum-head.val,list1+[head.val])
                
        if not root:
            return []
        dfs(root,sum,[])
        return self.res