【Leetcode刷题篇】leetcode437 路径总和III

给定一个二叉树，它的每个结点都存放着一个整数值。

找出路径和等于给定数值的路径总数。

路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。

二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public int pathSum(TreeNode root, int sum) {if(root==null) {return 0;}int result  = process(root,sum);int LeftNum = pathSum(root.left,sum);int rightNum = pathSum(root.right,sum);return result+LeftNum+rightNum;}public int process(TreeNode root,int sum) {if(root==null) {return 0;}sum = sum-root.val;int result = sum==0?1:0;return result+process(root.left, sum) +process(root.right, sum);}}

【Leetcode刷题篇】leetcode437 路径总和III相关推荐

leetcode437. 路径总和 III
437. 路径总和 III 难度中等1075 给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的路径的数目. 路径不需要从根 ...
leetcode刷题：不同路径II
分析: 我们用 f(i, j)f(i,j) 来表示从坐标 (0, 0)(0,0) 到坐标 (i, j)(i,j) 的路径总数,u(i, j)u(i,j) 表示坐标 (i, j)(i,j) 是否可行,如 ...
Leetcode-437. 路径总和 III（Java）
给定一个二叉树,它的每个结点都存放着一个整数值. 找出路径和等于给定数值的路径总数. 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点). 二叉树不超过1 ...
C#LeetCode刷题之#112-路径总和（Path Sum）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4078 访问. 给定一个二叉树和一个目标和,判断该树中是否存在根节 ...
leetcode刷题：不同路径
题目: 分析:因为题目要求只能向右和向下走动一格. 经过分析可得如下代码从左上角到右下角的过程中,我们需要移动 m+n-2m+n−2 次,其中有 m-1m−1 次向下移动,n-1n−1 次向右移动. ...
【Leetcode刷题篇】leetcode141 环形链表II
给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 - ...
【Leetcode刷题篇】leetcode75 颜色分类
给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 此题中,我们使用整数 0. 1 和 2 分别表示红色.白色和蓝色. ...
C#LeetCode刷题之#40-组合总和 II（Combination Sum II）
目录问题示例分析问题该文章已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3666 访问. 给定一个数组 candidates ...
C#LeetCode刷题之#39-组合总和（Combination Sum）
目录问题示例分析问题该文章已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3663 访问. 给定一个无重复元素的数组 candi ...
【Leetcode刷题篇】leetcode589 N叉树的前序遍历
题目:给定一个 N 叉树,返回其节点值的前序遍历. 例如,给定一个 3叉树 : public class Leetcode589 {class Node{public int val;public L ...

【Leetcode刷题篇】leetcode437 路径总和III

【Leetcode刷题篇】leetcode437 路径总和III相关推荐

最新文章

热门文章