LeetCode学习篇二十三——Path Sum
2016-11-22 14:42
316 查看
题目: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,
return true, as there exist a root-to-leaf path 5->4->11->2 which sum is 22.
通过率:32.7% 难度:medium
这道题由于是二叉树,而且是判断根结点到叶节点的和,所以直接对树进行深搜即可,代码如下:
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.
通过率:32.7% 难度:medium
这道题由于是二叉树,而且是判断根结点到叶节点的和,所以直接对树进行深搜即可,代码如下:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: bool search(TreeNode* root, int sum, int t) { if(root == NULL) return false; if(root->left == NULL && root->right== NULL) { return t+root->val == sum; } return search(root->left, sum, t+root->val) || search(root->right, sum, t+root->val); } bool hasPathSum(TreeNode* root, int sum) { return search(root, sum, 0); } };
相关文章推荐
- 和大神们学习每天一题(leetcode)-Path Sum
- 设计模式学习笔记二十三——TemplateMethod模式
- vi编辑器的学习使用(二十三))
- (二十三):Session 对象 (JSP学习第七天)
- WPF and Silverlight 学习笔记(二十三):绑定集合数据源
- 微软企业库4.1学习笔记(二十三)加解密模块3 示例代码
- 黑马程序员 学习笔记——Java 二十三设计模式之单例
- java学习笔记(二十三)final关键字
- 正则表达式学习指南(二十三)----POSIX Bracket Expressions
- nginx 源码学习笔记(二十三)—— event 模块(四) ——timer红黑树
- C#学习笔记(二十三):串行化和并行化
- 微软企业库4.1学习笔记(二十三)加解密模块3 示例代码
- 步步为营 .NET 设计模式学习笔记 二十三、Interpreter(解释器模式)
- Effective C# 学习笔记(二十三)理解接口方法和虚方法的区别
- 软件工程视频学习笔记(二十二、二十三)
- C#学习笔记(二十三):串行化和并行化
- Linux实践工程师学习笔记二十三
- 【Javascript】javascript学习 二十三 JavaScript 字符串(String)对象
- Bada学习-(二十三)Profiler(分析器)
- 学习笔记(二十三)