利用python 完成leetcode 113 路径总和 II
2019-02-27 22:14
344 查看
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
给定如下二叉树,以及目标和 sum = 22,
5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1
返回:
[
[5,4,11,2],
[5,8,4,5]
]
思路
与112题思路大致相等,递归即可,将节点和等于sum的路径的节点值添加至结果
代码
def pathSum(self, root, sum): if(root==None):return [] l=[] if(root.val==sum and root.left==None and root.right==None):return[[root.val]] for i in self.pathSum(root.left,sum-root.val): l.append([root.val]+i) for i in self.pathSum(root.right,sum-root.val): l.append([root.val]+i) return l
相关文章推荐
- 利用python 完成 leetcode132 分割回文串 II
- LeetCode 113. 路径总和 II Python
- 利用python 完成 leetcode 216 组合总和 III
- 利用python 完成leetcode 119 杨辉三角 II
- 利用python 完成leetcode 120 三角形最小路径和
- 利用python 完成leetcode 117 填充每个节点的下一个右侧节点指针 II
- 利用python 完成 leetcode126 单词接龙 II
- 利用python 完成leetcode 122 买卖股票的最佳时机 II
- 利用python 完成 leetcode142 环形链表 II
- 利用python 完成 leetcode 213 打家劫舍 II
- 利用python 完成leetcode85 最大矩形
- 利用python 完成 leetcode 129 求根到叶子节点数字之和
- 利用python 完成 leetcode 17 电话号码的字母组合
- 利用python 完成leetcode 115 不同的子序列
- 利用python 完成 leetcode 199 二叉树的右视图
- 利用python 完成 leetcode143 重排链表
- 【LeetCode】#113路径总和II(Path Sum II)
- 利用python 完成 leetcode150 逆波兰表达式求值
- LeetCode-113.路径总和II(相关话题:深度优先)
- [LeetCode 112 113] - 路径和I & II (Path Sum I & II)