algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-24 09:02:25 +08:00
Code Issues Packages Projects Releases Wiki Activity

0112.路径总和 python 精简递归返回条件

Browse Source 
0112.路径总和 python 精简113递归返回条件
This commit is contained in:
SianXiaoCHN
2022-03-25 20:25:06 -05:00
parent dd8bea8335
commit f8392906ac
1 changed files with 4 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
problems/0112.路径总和.md
View File

@ -496,11 +496,10 @@ class solution:
def pathsum(self, root: treenode, targetsum: int) -> list[list[int]]:
def traversal(cur_node, remain):
if not cur_node.left and not cur_node.right and remain == 0:
result.append(path[:])
return
if not cur_node.left and not cur_node.right: return
if not cur_node.left and not cur_node.right:
if remain == 0:
result.append(path[:])
return
if cur_node.left:
path.append(cur_node.left.val)