leetcode 刷题之路 30 Path Sum
来源:互联网 发布:网络的利与弊作文高中 编辑:程序博客网 时间:2024/04/24 08:59
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){if (root == NULL)return false;if (root->left == NULL&&root->right == NULL){if (root->val == sum)return true;elsereturn false;}return hasPathSum(root->left, sum - root->val) || hasPathSum(root->right, sum - root->val);}};
0 0
- leetcode 刷题之路 30 Path Sum
- leetcode 刷题之路 66 Path Sum II
- leetcode之Path Sum
- LeetCode 之 Path Sum
- LeetCode之Path Sum
- leetcode之 Path Sum
- leetcode 之 path sum
- leetcode之Path Sum
- LeetCode之Path Sum
- leetcode之Path Sum
- leetcode之Path Sum
- leetcode之Path Sum
- LeetCode 之 Path Sum
- leetcode刷题之旅——112. Path Sum
- leetcode之Path Sum II
- LeetCode 之 Minimum Path Sum
- LeetCode 之 Path Sum II
- LeetCode之Path Sum II
- sybase 锁
- cookie
- 用VC++在VS2010中的类型转换问题(char*或string转换成LPCWSTR)
- 天文学家称污染才是找到外星生命关键钥匙
- 【POJ】2676 Sudoku 【数独】精确覆盖
- leetcode 刷题之路 30 Path Sum
- 浴室间谍照相机,遥控器剃须膏防水隐蔽的间谍相机HD DVR 16GB
- 学栈和队列时的人生感悟
- 常用的webservice接口
- hdoj.1090 A+B for Input-Output Practice (II) 20140721
- 检查的索尼BRAVIA KDL-46BX420互联网就绪液晶Ski。诉
- <Python+Openpyxl>用Openpyxl做两个Excel文件的比对
- ARC指南2 - ARC的开启和禁止
- Cocos2d-x 下的场景,层,精灵