LeetCode *** 113. Path Sum II
2016-04-19 14:41
405 查看
题目:
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
return
分析:
不要自以为是的添加一些限制条件。
代码:
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] ]
分析:
不要自以为是的添加一些限制条件。
代码:
/** * 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>> res; int s; vector<vector<int>> pathSum(TreeNode* root, int sum) { if(root==NULL)return res; s=sum; vector<int> t; dfs(root,t,0); return res; } void dfs(TreeNode* root,vector<int> tmp,int sum){ tmp.push_back(root->val); sum+=root->val; if(!root->left&&!root->right&&sum==s){ res.push_back(tmp); } else { if(root->left) dfs(root->left,tmp,sum); if(root->right) dfs(root->right,tmp,sum); } } };
相关文章推荐
- hibernate 当1对多 关系且用 多端 查询条件 且不用SQL
- Quartz2D绘图 及实例:下载进度
- android switch模块
- JQuery中的AJAX使用
- ftp 打开 不用chrome 解决方案
- std::sort
- XenServer 虚拟机假死亮黄解决思路之我见 2
- 修改Android模拟器存储位置
- Linux+Nginx+Mysql+PHP服务器运行环境安装
- 使用API 复制安全性规则
- 腾讯云上的个人网站建立
- 采用freemarker静态化页面以及freemarker视图展现简介
- mysql 数据类型
- appium 中手势密码的定位坐标
- Java多线程与静态方法
- bash操作小结
- 关于前言中不允许有内容
- 关于ADB(android debug bridge)一些操作
- Java_Ant详解
- RabbitMq、ActiveMq、ZeroMq、kafka之间的比较