题目大意
将根到叶子的路径和为sum的路径都枚举出来。
解题思路
递归，并且用了python函数嵌套，有关函数嵌套可以看这一篇文章
其实一开始不想项标准答案一样用函数嵌套，毕竟别的语言可能不支持，以后看答案不方便，但是如果把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):
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
总结
后端技术漫谈
认证博客专家
分布式
Linux
Java
我是一名后端开发工程师。主要关注后端开发，数据安全，爬虫，物联网，边缘计算等方向，欢迎交流。各大平台都可以找到我：- 微信公众号：后端技术漫谈- Github：@qqxx6661- ：@蛮三刀把刀- 知乎：@后端技术漫谈- 简书：@蛮三刀把刀- 掘金：@蛮三刀把刀- 腾讯云+社区：@后端技术漫谈原创文章主要内容：- 后端开发- Java面试- 设计模式/数据结构/算法题解- 爬虫/边缘计算/物联网- 读书笔记/逸闻趣事/程序人生
