Path Sum —— Leetcode
来源:互联网 发布:淘宝来店提醒 编辑:程序博客网 时间:2024/05/16 19:53
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) //1. if root is NULL return false; if(root->left==NULL && root->right==NULL && sum-root->val==0) //2. sum-root->val==0 return true; return hasPathSum(root->left, sum-root->val) || hasPathSum(root->right, sum-root->val); }};
0 0
- LeetCode——Path Sum
- Path Sum —— Leetcode
- LeetCode——Path Sum
- LeetCode——Path Sum
- LeetCode——Path Sum II
- leetcode——Path Sum II
- LeetCode——Minimum Path Sum
- leetcode 064 —— Minimum Path Sum
- leetcode 112 —— Path Sum
- leetcode 113 —— Path Sum II
- LeetCode——Minimum Path Sum
- LeetCode题解——Path Sum
- LeetCode题解——Path Sum II
- LeetCode题解——Minimum Path Sum
- Leetcode题集——minimum-path-sum
- LeetCode——Path Sum III
- leetcode Path Sum && Path Sum ||
- 【Leetcode】Path Sum (Sum)
- 自己封装UIPickerView加一个时间范围
- vector的size和capacity改变时空间分配的过程
- phpcms V9的后台登录地址更换
- poj1934
- poj 2778 AC自动机与矩阵连乘
- Path Sum —— Leetcode
- http间歇性更新
- ZOJ Problem Set - 1037
- 十年研发经验工程师的嵌入式学习书籍大推荐
- 学会思考--菜鸟程序员晋升大神之路
- 异或运算
- android最近任务列表,删除某个应用操作
- Ubuntu使用记录(常用命令和目录树)
- Java基础