LeetCode Path Sum II路径和II
来源:互联网 发布:中国科技大学知乎 编辑:程序博客网 时间:2024/06/09 17:13
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For example:
Given the below binary tree and sum = 22
,
5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1
return
[ [5,4,11,2], [5,8,4,5]]
跟PathSumI一样
http://blog.csdn.net/kenden23/article/details/14223191
检查一颗二叉树是否有和某数相等的路径。和前面的最少深度二叉树思路差不多。
1 每进入一层,如果该层跟节点不为空,那么就加上这个值。
2 如果到了叶子节点,那么就与这个特定数比较,相等就说明存在这样的路径。
当然可以不是用递归优化一点算法吧。是用循环的话就可以在找到值的时候直接返回。递归也可以增加判断,找到的时候每层加判断迅速返回,不过感觉效果也高不了多少。
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<vector<int> > pathSum(TreeNode *root, int sum) {vector<int> onePath; vector<vector<int> > path;paSum(root, onePath, path, sum);return path;}void paSum(TreeNode *node,vector<int> &onePath, vector<vector<int> > &path,int overall, int levelNum = 0){if(node == nullptr) return;onePath.push_back(node->val);levelNum += node->val;paSum(node->left, onePath, path, overall, levelNum);paSum(node->right, onePath, path, overall, levelNum);if(node->left==nullptr && node->right==nullptr && overall==levelNum)path.push_back(onePath);onePath.pop_back();}};
- LeetCode Path Sum II路径和II
- Path Sum II 路径和II
- LeetCode | Path Sum II(路径和2)
- LeetCode OJ 之 Path Sum II (路径和 - 二)
- LeetCode 113. Path Sum II(路径和)
- leetcode 113. Path Sum II-路径和|回溯算法
- Leetcode 113. Path Sum II 路径和2 解题报告
- 【leetcode 二叉树路径和】Path Sum 和 Path Sum II
- LeetCode: Path Sum II
- LeetCode Path Sum II
- [Leetcode] Path Sum II
- LeetCode: Path Sum II
- [LeetCode] Path Sum II
- 【leetcode】Path Sum II
- [LeetCode]Path Sum II
- [Leetcode]Path Sum II
- [leetcode]Path Sum II
- Leetcode: Path Sum II
- url 传递参数(特殊字符)解决方法
- hdoj水题-1200
- SecureCRT多会话标签实现
- NYOJ-47-过河问题-2013年08月15日16:17:01
- 常见URL字符及URL编码值列表大全
- LeetCode Path Sum II路径和II
- KVC and Outlets
- P2P网络中的DHT分布式哈希结构
- 四个 服务器设计模型(42)
- NYOJ-275-队花的烦恼一-2013年10月23日22:51:57
- 同一段代码,不同C编译器,输出结果真的会不同啊!!!
- linux kernel怎么编译单独某个模块
- 带分数
- 关于java中参数传递的几点疑惑