18/100. Path Sum III

给定一个二叉树和一个整数sum，二叉树的每个节点都是一个整数（正、负），找出能满足节点值相加等于sum的路径总数。

从根结点开始，一个一个节点地往下找。
从根结点开始往下找，sum值也一步一步往下减，直到找到为止。设“res”为全局变量，用于记录满足条件的路径总数。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution:def __init__(self):self.res = 0def pathSum(self, root, sum):""":type root: TreeNode:type sum: int:rtype: int"""if not root:return 0self.helper(root, sum)if root.left:self.pathSum(root.left, sum)if root.right:self.pathSum(root.right, sum)return self.resdef helper(self, root, nums):if not root:return self.resif nums == root.val: #找到self.res += 1if root.left:self.helper(root.left, nums-root.val)if root.right:self.helper(root.right, nums-root.val)

18/100. Path Sum III相关推荐

9.path Sum III（路径和 III）
Level: Easy 题目描述: You are given a binary tree in which each node contains an integer value. Find t ...
LeetCode Path Sum III(前缀和)
问题: 给定一个二叉树,它的每个结点都存放着一个整数值. 找出路径和等于给定数值的路径总数. 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点). 二叉树 ...
LeetCode 437. Path Sum III (STL map前缀和)
找遍所有路径,特判以根为起点的串即可. 代码: /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNo ...
leetcode 437. Path Sum III | 437. 路径总和 III（DFS，前缀和）
题目 https://leetcode.com/problems/path-sum-iii/ 题解 DFS+前缀和问题,注意节点可能为 0 的情况(也是因此发现应该用 HashMap 记录前缀和的个数 ...
【A little interesting】LeetCode 437. Path Sum III
本博客转载自:http://www.cnblogs.com/grandyang/p/6007336.html Solution1: 这道题让我们求二叉树的路径的和等于一个给定值,说明了这条路径不必要从 ...
437. Path Sum III
题目来源: https://leetcode.com/problems/path-sum-iii/ 自我感觉难度/真实难度: 题意: 分析: 自己的代码: 这个代码,使用两次迭代循环代码效率/结果: ...
Leetcode | Binary Tree Maximum Path Sum
Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. ...
[leetcode] Minimum Path Sum
Minimum Path Sum Given a m x n grid filled with non-negative numbers, find a path from top left to b ...
二叉树：路径之和 Path Sum
给定一个二叉树与整数sum,找出所有从根节点到叶结点的路径,这些路径上的节点值累加和为sum 即创建一个二叉树,要求二叉树中有一个路径从根节点到叶节点到路径加起来代表到和为给定的sum 如下二叉树 ...

18/100. Path Sum III

18/100. Path Sum III相关推荐

最新文章

热门文章