LeetCode OJ 之 Path Sum(求路径和)
来源:互联网 发布:电信免流软件 编辑:程序博客网 时间:2024/05/22 07:54
题目:
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 binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool hasPathSum(TreeNode *root, int sum) { //思路:利用sum减去当前遍历结点的值,直到叶结点,再比较判断是否符合条件 if (root == NULL) return false; //递归结束条件,到达叶结点,判断 if (root->left == NULL && root->right == NULL) return sum == root->val; // return hasPathSum(root->left, sum - root->val) || hasPathSum(root->right, sum - root->val); }};
0 0
- LeetCode OJ 之 Path Sum(求路径和)
- LeetCode OJ 之 Path Sum II (路径和 - 二)
- LeetCode OJ 之 Minimum Path Sum (最小路径和)
- LeetCode | Path Sum(路径和)
- LeetCode 112. Path Sum(路径和)
- LeetCode Path Sum 路径和
- [LeetCode] 路径和 Path Sum
- leetcode Path Sum 路径和
- Leetcode:112. Path Sum (求Tree中是否存在路径的和等于给定值)
- LeetCode OJ:Path Sum
- LeetCode OJ Path Sum
- [LeetCode]437. Path Sum III(求二叉树中路径和等于sum的数量)
- [Leetcode]113. Path Sum II 求路径和一个数的所有路径
- LeetCode OJ 之 Simplify Path (简化路径)
- leetcode解题之112 & 113 & 437. Path Sum java版(二叉树路径和)
- LeetCode | Path Sum II(路径和2)
- LeetCode | Minimum Path Sum(最小路径和)
- LeetCode 64. Minimum Path Sum(最小路径和)
- 背包问题
- python使用Collections.Counter进行计数
- mfc 通过 MapWinGIS 控件读取 shp 文件
- Hduoj2066【Dijkstra】
- 整理音乐
- LeetCode OJ 之 Path Sum(求路径和)
- dalvikvm, dvz app_process
- C++11 lambda表达式
- 那些年,我踩过的坑,而后人绝不要再踩
- Android利用JSON发送数据到服务器
- HDU2132 An easy problem 【Java】
- java 处理html代码 中<p> 标签 保证闭合
- [JAVA] 文本分段处理,中文
- shell中的变量