【Leetcode刷题篇】leetcode437 路径总和III
发布日期:2021-06-29 15:34:50
浏览次数:2
分类:技术文章
本文共 1033 字,大约阅读时间需要 3 分钟。
给定一个二叉树,它的每个结点都存放着一个整数值。
找出路径和等于给定数值的路径总数。
路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。
二叉树不超过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); } }
转载地址:https://codingchaozhang.blog.csdn.net/article/details/110921411 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
表示我来过!
[***.240.166.169]2024年04月08日 20时54分49秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
SpringBoot 使用https
2019-04-29
Java 读写锁
2019-04-29
JVM Minor GC、Full GC和Major GC
2019-04-29
SpringBoot @Scheduled 执行两次的问题
2019-04-29
tomcat配置JVM
2019-04-29
早鸟票倒计时3天 | 2019携程技术峰会,11月9日上海(含福利)
2019-04-29
Ubuntu软件安装&卸载
2019-04-29
面试笔试易错知识点Java篇八
2019-04-29
弹性事务框架ETF4J——面向Java微服务的交易最终一致性解决方案
2019-04-29
【Scala 教程】Scala 条件与循环语句
2019-04-29
【Scala 教程】Scala 集合类型
2019-04-29
【Scala 教程】Scala 类、对象和特征
2019-04-29
【Scala 教程】Scala 模式匹配与异常处理
2019-04-29
JAVA 线程休眠 sleep 与 线程礼让 yield
2019-04-29
JAVA Lock锁
2019-04-29
JAVA 线程同步机制 synchronized
2019-04-29
MySQL 安装教程(无脑版)
2019-04-29
JAVA 简单实现UDP demo
2019-04-29
MySQL 事务--转账
2019-04-29