【二叉树】113. Path Sum II
来源:互联网 发布:网络自制综艺节目 编辑:程序博客网 时间:2024/05/28 15:05
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]]
和Binary Tree Paths类似的,但是并没有想象中容易,因为顺序搜下来很难记录总和和此时vector中的内容,看了Discuss。。。。重点就在sum-root->val那里,解答:
/** * Definition for a binary tree node. * 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<vector<int>>ans; vector<int> path; if(!root)return ans; dfs(root,sum,ans,path); return ans; } void dfs(TreeNode* root, int sum,vector<vector<int>>& ans,vector<int>& path){ path.push_back(root->val); if(!(root->left)&&!(root->right)&&(sum==root->val)) ans.push_back(path); if(root->left) dfs(root->left,sum-root->val,ans,path); if(root->right) dfs(root->right,sum-root->val,ans,path); path.pop_back(); }};
然后注意传参的时候要传引用,不要粗心=。=
阅读全文
0 0
- 二叉树遍历113. Path Sum II
- 【二叉树】113. Path Sum II
- 【LeetCode】Path Sum II 二叉树递归
- Path Sum II 二叉树求和
- 二叉树系列---path-sum-II
- 【二叉树】DFS计算路径和,保存路径【113. Path Sum II】【112. Path Sum】
- leetcode 113. Path Sum II 二叉树求符合和值为sum的链
- 113. Path Sum II
- 113. Path Sum II
- 113. Path Sum II
- 113. Path Sum II
- 113. Path Sum II
- 113. Path Sum II
- 113. Path Sum II
- 113. Path Sum II
- 113. Path Sum II
- 113. Path Sum II
- 113. Path Sum II
- ORA-28000: the account is locked-的解决办法
- 测试文章
- 使用MediaExtractor和MediaMuxer分类和合成视频
- WCF分布式3-InstanceContext和ConcurrencyMode
- android 如何从依赖包 子包 跳转 主程序
- 【二叉树】113. Path Sum II
- Maven 创建maven-archetype-webapp项目时候缺少maven-archetype-webapp解决办法
- 安装Ubuntu16.04黑屏的解决办法
- 图论总结(6)最短路问题
- HAWQ + MADlib 玩转数据挖掘之(十一)——分类方法之决策树
- Ubuntu下使用adb和USB连接的方式进行android设备调试
- vue 时间格式化
- PHP入门基础篇(一)
- Unity Shader学习笔记:基础纹理