Leetcode Path Sum
来源:互联网 发布:钓鱼软件生成器安卓版 编辑:程序博客网 时间:2024/06/05 08:51
题意:判断是否存在从根结点到叶结点,路上结点之和为所给的值的路径。
思路:DFS。
class Solution {public: bool hasPathSum(TreeNode* root, int sum) { if(root == NULL) return false; sum -= root->val; bool leftmark = false; bool rightmark = false; if(root->left == NULL && root->right == NULL && sum == 0) return true; if(root->left) { //if(sum == 0) leftmark =false; leftmark = hasPathSum(root->left, sum); } if(root->right) { //if(sum == 0) rightmark = false; rightmark = hasPathSum(root->right, sum); } if(leftmark || rightmark) return true; else return false; }};
0 0
- leetcode Path Sum && Path Sum ||
- 【Leetcode】Path Sum (Sum)
- leetcode:leetcode :Path Sum
- 【Leetcode】Path Sum II (Sum)
- LeetCode: Minimum Path Sum
- LeetCode: Path Sum
- LeetCode: Path Sum II
- LeetCode Minimum Path Sum
- LeetCode Path Sum
- LeetCode Path Sum II
- [Leetcode] Path Sum
- [Leetcode] Path Sum II
- LeetCode : Minimum Path Sum
- [Leetcode] Minimum Path Sum
- LeetCode: Path Sum
- LeetCode: Path Sum II
- [LeetCode] Path Sum
- [LeetCode] Path Sum II
- [生存志] 第74节 孔子集结诗经
- POI读取Excel模板文件,另存新的文件
- Iometer学习笔记之三:详解“Access Specifications Tab”
- Fibonacci(大数的计算及取部分位)
- Telcom系统
- Leetcode Path Sum
- h5移动开发web
- Iometer学习笔记之四:详解“Results Display Tab”
- Swift代码动态创建NSLayoutConstraint布局
- 字符串搜索
- BSP代码 日志记录
- 记录下单例几种常用写法
- struts.xml详细基本配置
- [bigdata-001] mysql 5.7 由于安全问题不能导出数据的解决方式