新农上路
- 积分
- 85
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2020-5-11
- 最后登录
- 1970-1-1
|
class Solution:
def pathSum(self, root: Optional[TreeNode], targetSum: int) -> List[List[int]]:
def dfs(root, summ, lis):
if not root:
return
summ += root.val
lis.append(root.val)
if not root.left and not root.right and summ == targetSum:
result.append(copy.deepcopy(lis))
dfs(root.left, summ, lis)
dfs(root.right, summ, lis)
lis.pop()
result = []
dfs(root, 0, [])
return result
比如以上代码,我不传targetSum进dfs,依然运行成功。我知道有改变的时候一定要设置一个参数,对于这种在1dfs过程中没有改变的参数,我看到讨论区的答案,都是把它也当参数传进去了。这里面有没有什么说法,比如要严格按照函数定义之类的,或者代码规范之类的。 |
|