[leetcode]112. Path Sum路径和(是否有路径)
2024-10-15 08:20:17
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
Note: A leaf is a node with no children.
Example:
Given the below binary tree and sum = 22
,
5
/ \
4 8
/ / \
11 13 4
/ \ \
7 2 1
return true, as there exist a root-to-leaf path 5->4->11->2
which sum is 22.
题意:
给定二叉树和一个值,判断从根到叶是否存在一条路径,其路径和等于该值。
思路:
dfs
代码:
class Solution {
public boolean hasPathSum(TreeNode root, int sum) {
if(root == null) return false; if(root.left== null && root.right== null)
return root.val == sum; if(hasPathSum(root.left, sum - root.val))
return true;
if(hasPathSum(root.right, sum - root.val))
return true; return false;
}
}
最新文章
- 从零开始学 Java - Spring AOP 实现用户权限验证
- Javascript-URL帮助类
- Windows下搭建PHP环境:Apache+PHP+MySQL
- Array和ArrayList互相转换
- Jquery实现购物车物品数量的加减特效
- 部署在IIS服务器的asp.net 网站,禁止访问指定类型文件
- hdoj 5344 MZL's xor
- C#三层开发做学生管理系统
- Nginx 反向代理配置实例(转)
- C——联合体(共同体)总结
- linux命令 time
- C++ 安全单例模式总结
- ​'JAVAC' 不是内部或外部命令的解决方法
- cpu信息查看
- python is、==区别;with;gil;python中tuple和list的区别;Python 中的迭代器、生成器、装饰器
- HDU-1272 小希的迷宫 (并查集、判断图是否为树)
- 如何调试触发器-MSSQL (转帖)
- 为什么java需要序列化对象
- 关于linux系统如何实现fork的研究(二)【转】
- Elasticsearch插件安装
热门文章
- [UE4]把工程升级到最新版本
- file_get_contents是打工文件或URL获取内容的方法,比其稳定的还有curl_get_contents
- iOS 一些常用代码的总结
- [jni]Getting Started
- Spring中的ThreadPoolTaskExecutor
- Github入门 - Github基本使用及Github桌面版使用
- windows,linux,esxi系统判断当前主机是物理机还是虚拟机?查询主机序列号命令
- Maven 多环境 打包
- mongodb基础学习2-基本CRUD
- 对 /dev/shm的认识