leetcode
給定乙個二叉樹和乙個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。
說明: 葉子節點是指沒有子節點的節點。
# definition for a binary tree node.
# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class
solution
:def
pathsum
(self, root: treenode, target:
int)
-> list[list[
int]]:
ifnot root:
return
stack =
[(root,
[root.val])]
res =
while stack :
r,path = stack.pop()if
not r.left and
not r.right and
sum(path)
==target:
if r.left:
(r.left,path+
[r.left.val]))
if r.right:
(r.right,path+
[r.right.val]))
return res
# definition for a binary tree node.
# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class
solution
:def
pathsum
(self, root: treenode, target:
int)
-> list[list[
int]]:
ifnot root:
return
res =
defpath
(r,tmp):if
not r.left and
not r.right and
sum(tmp)
==target:
if r.left:
path(r.left,tmp+
[r.left.val]
)if r.right:
path(r.right,tmp+
[r.right.val]
) path(root,
[root.val]
)return res
LeetCode 路徑總和 II
給定乙個二叉樹和乙個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹,以及目標和 sum 22,5 4 8 11 13 4 7 2 5 1 返回 5,4,11,2 5,8,4,5 definition for a binary ...
LeetCode 路徑總和 II
給定乙個二叉樹和乙個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹,以及目標和 sum 22,5 4 8 11 13 4 7 2 5 1 返回 5,4,11,2 5,8,4,5 解法一 dfs遞迴 class solution...
Leetcode之路徑總和II
給定乙個二叉樹和乙個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹,以及目標和 sum 22,5 4 8 11 13 4 7 2 5 1 返回 5,4,11,2 5,8,4,5 definition for a binary ...