112. Path Sum
来源:互联网 发布:淘宝产品拍摄相机选择 编辑:程序博客网 时间:2024/05/16 10:45
题目:
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.
For 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.
思路:
直觉的思路就是用递归。。。写出了下述待优化的代码。。。
代码:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public boolean hasPathSum(TreeNode root, int sum) { if(root == null){return false;} sum -= root.val; if(root.left == null && root.right == null){ if(sum == 0){ return true; }else{ return false; } }else{ boolean left = false, right = false; if(root.left != null){left = hasPathSum(root.left, sum);} if(root.right != null){right = hasPathSum(root.right, sum);} return (left||right); } }}
0 0
- 112. Path Sum && 113. Path Sum II
- 112. Path Sum&113. Path Sum II
- 112.Path Sum
- LeetCode 112. Path Sum
- [LeetCode]112.Path Sum
- 【LeetCode】112.Path Sum
- [Leetcode] 112. Path Sum
- [leetcode] 112.Path Sum
- 112.Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum LeetCode
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- Windows安装和配置Tomcat
- IT资讯----------上拉加载,下拉刷新和缓存
- R语言学习:数据结构1-对象与属性
- 蓝桥杯 李白打酒
- Git初体验之远程仓库
- 112. Path Sum
- Qt小软件:LanFileSender(局域网文件传输小工具)
- android对启动模式的深入了解
- 基于Bundle的消息传递
- ListView实现颜色变化的单选效果
- [BLE]低功耗蓝牙介绍
- 如何在folat left的时候让子div撑开父div
- 安卓通知的使用系列1:土司(Toast)通知和自定义土司(Toast)通知
- iOS UITableView简介 —— HERO博客