leetcode_题解_path sum_easy
来源:互联网 发布:如何解读融资融券数据 编辑:程序博客网 时间:2024/04/30 20: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; else return false; } if(root->left!=NULL && hasPathSum(root->left,sum-root->val)==true) return true; if(root->right!=NULL && hasPathSum(root->right,sum-root->val)==true) return true; return false; }};
方法2:使用一个私有变量代表是否第一次调用函数
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {private: int flag=0;public: bool hasPathSum(TreeNode *root, int sum) { if(root==NULL && flag==0) return false; flag=1; if(root==NULL && flag==1 && sum==0) return true; if(root->left==NULL && root->right==NULL && root->val==sum) return true; if(root!=NULL && root->left!=NULL && hasPathSum(root->left,sum-root->val)==true) return true; if(root!=NULL && root->right!=NULL && hasPathSum(root->right,sum-root->val)==true) return true; return false; }};
0 0
- leetcode_题解_path sum_easy
- leetcode_题解_path sum 2
- leetcode_题解_Surrounded Regions
- leetcode_题解_Clone Graph
- leetcode_题解_min stack
- LeetCode_个人题解
- leetcode_题解_Pascal's Triangle_easy
- leetcode_题解_Copy List with Random Pointer
- leetcode_题解_Pascal's Triangle II _easy
- leetcode_题解_Largest Rectangle in Histogram
- leetcode_题解_single number_小技巧
- leetcode_题解_Evaluate Reverse Polish Notation逆波兰式
- leetcode_题解_Merge Sorted Array _简单题
- leetcode_题解_Maximum Depth of Binary Tree_简单题
- leetcode_题解_Minimum Depth of Binary Tree _easy需细心
- leetcode_题解_Palindrome Number _easy_回文数(空间O(1))
- leetcode_效率题解_[python/C++]_147. Insertion Sort List(链表插入排序)
- leetcode_效率题解_148. Sort List_(链表归并排序)
- 第260天(26W+4)
- W/System.err﹕ java.lang.IllegalArgumentException: Unknown URL content://downloads/my_downloads
- Android EventBus实战 没听过你就out了
- Set up SSH for Git and Mercurial on Mac OSX/Linux
- 获取单色位图指定坐标的数据
- leetcode_题解_path sum_easy
- 在xcode6中使用矢量图(iPhone6置配UI)
- android使用Http的Get方式读取网络数据
- 用shell脚本重启进程
- PF_RING 6.0.2发布
- hdu1267下沙的沙子有几粒?(二维递推)
- iOS用户界面指南(iOS Human Interface Guidelines)
- ios启动页面动画
- TextMate 2.0 (Beta 6.2) 发布