LeetCode-112:Path Sum
来源:互联网 发布:groovy 数组 编辑:程序博客网 时间:2024/05/20 20:46
原题描述如下:
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.
题意
:给定一个二叉树和一个数字,判断该二叉树是否存在某一路径数字之和等于该数字。
解题思路:递归求解。
Java代码:
/*** 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;
if(root.left == null && root.right == null && sum == root.val)return true;
return hasPathSum(root.left, sum-root.val) || hasPathSum(root.right, sum-root.val);
}
}
0 0
- LeetCode(112)Path Sum
- LeetCode 112 Path Sum
- LeetCode: Path Sum [112]
- LeetCode 112 Path Sum
- [leetcode 112] Path Sum
- leetCode #112 path sum
- [LeetCode 112]Path Sum
- leetcode || 112、Path Sum
- LeetCode 112: Path Sum
- LeetCode 112 Path Sum
- leetcode[112]:Path Sum
- leetcode-112-Path Sum
- Leetcode# 112 Path Sum
- leetcode 112: Path Sum
- LeetCode 112: Path Sum
- [leetcode 112]Path Sum
- LeetCode 112 Path Sum
- LeetCode 112:Path Sum
- 1-1-1html实例代码
- ubuntu14.04 caffe安装前先要将gcc版本降到4.7.x
- Linux --- 网卡配置问题
- Java Web
- Python随学随记(1)
- LeetCode-112:Path Sum
- Qt 的QString类的使用
- 会话(cookie session)
- PHP调用Jenkins接口的实现
- spark sql 入门详解
- LeetCode-111:Minimum Depth of Binary Tree
- PHP数组基本知识
- 将中缀表达式转化为后缀表达式
- GCD使用经验与技巧浅谈