[Leetcode][python]Path Sum II/路径总和 II

落日映苍穹つ 2022-06-09 23:18 187阅读 0赞

## 题目大意 ##

将根到叶子的路径和为sum的路径都枚举出来。

## 解题思路 ##

递归，并且用了python函数嵌套，有关函数嵌套可以看这一篇[文章][Link 1]

其实一开始不想项标准答案一样用函数嵌套，毕竟别的语言可能不支持，以后看答案不方便，但是如果把list\_all放在全局，需要每轮都去清空它，而leetcode跑测试的时候应该是一个类的对象跑完所有测试，所以全局变量会累加，只能按照标准答案写了。

注意：

*  嵌套的函数不需要再写self
 *  内层函数可以访问外层函数中定义的变量，但不能重新赋值（rebind）

## 代码 ##

class Solution(object):
    
        def pathSum(self, root, sum):
            """
            :type root: TreeNode
            :type sum: int
            :rtype: List[List[int]]
            """
            def dfs(root, cur_sum, list_temp): # 不需要self
                if root.left == None and root.right == None:
                    if cur_sum == sum:
                        return list_all.append(list_temp)
                if root.left:
                    dfs(root.left, cur_sum + root.left.val, list_temp + [root.left.val])
                if root.right:
                    dfs(root.right, cur_sum + root.right.val, list_temp + [root.right.val])
            if root == None:
                return []
            list_all = []
            dfs(root, root.val, [root.val])
            return list_all

## 总结 ##

[Link 1]: http://blog.csdn.net/u010402786/article/details/50527291

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode | 0040. Combination Sum II组合总和 II【Python】

Problem [LeetCode][] Given a collection of candidate numbers (`candidates`) and a ta

缺乏、安全感/ 2022年12月05日 12:08/ 0 赞/ 109 阅读

相关【LeetCode 113】路径总和 II

题目描述给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以

痛定思痛。/ 2022年12月04日 09:28/ 0 赞/ 127 阅读

相关 Path Sum II（C++路径总和 II）

（1）递归 / Definition for a binary tree node. struct TreeNode {

亦凉/ 2022年10月13日 05:13/ 0 赞/ 149 阅读

相关 Leetcode 113. 路径总和 II

题目重述给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的

水深无声/ 2022年09月09日 13:42/ 0 赞/ 155 阅读

相关 leetcode 112. Path Sum, 113. Path Sum II | 112,113. 路径总和 I, II（Java）

题目 [https://leetcode.com/problems/path-sum/][https_leetcode.com_problems_path-sum]

超、凢脫俗/ 2022年09月03日 01:22/ 0 赞/ 167 阅读

相关 [Leetcode][python]Path Sum II/路径总和 II

题目大意将根到叶子的路径和为sum的路径都枚举出来。解题思路递归，并且用了python函数嵌套，有关函数嵌套可以看这一篇[文章][Link 1] 其实一开

落日映苍穹つ/ 2022年06月09日 23:18/ 0 赞/ 188 阅读

相关 [Leetcode][python]Combination Sum II/组合总和 II

题目大意在一个数组（存在重复值）中寻找和为特定值的组合。+ 注意点：所有数字都是正数组合中的数字要按照从小到大的顺序原数组中的数字只可以出现一次

桃扇骨/ 2022年06月08日 09:11/ 0 赞/ 178 阅读

相关 LeetCode——组合总和II（Combination Sum II）

题目：给定一个数组 `candidates` 和一个目标数 `target` ，找出 `candidates` 中所有可以使数字和为 `target` 的组合。 `c

﹏ヽ暗。殇╰゛Y/ 2022年05月14日 04:40/ 0 赞/ 186 阅读

相关 LeetCode 40.Combination Sum II (组合总和II）

题目描述：给定一个数组 `candidates` 和一个目标数 `target` ，找出 `candidates` 中所有可以使数字和为 `target` 的组合。 `c

朱雀/ 2022年05月11日 04:12/ 0 赞/ 191 阅读

相关 LeetCode 113.Path Sum II (路径总和 II)

题目描述：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及

痛定思痛。/ 2022年05月08日 00:14/ 0 赞/ 201 阅读