leetcode #113 in cpp
来源:互联网 发布:p2p运营模式数据图表 编辑:程序博客网 时间:2024/06/06 12:33
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]]
Code:
/** * 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>> res; vector<int> member; findSum(root, sum,member, res); return res; } void findSum(TreeNode *root, int sum, vector<int> member, vector<vector<int>> &res){ if(!root) return; member.push_back(root->val); if(root->val == sum){ if(!root->left && !root->right){ res.push_back(member); return; } } findSum(root->left, sum - root->val, member, res); findSum(root->right, sum - root->val, member, res); } };
0 0
- leetcode #113 in cpp
- leetcode #12 in cpp
- Leetcode #13 in cpp
- Leetcode #14 in cpp
- leetcode %15 in cpp
- leetcode #16 in cpp
- leetcode #17 in cpp
- leetcode #18 in cpp
- leetcode #20 in cpp
- leetcode #21 in cpp
- leetcode #22 in cpp
- leetcode #23 in cpp
- leetcode #24 in cpp
- leetcode #25 in cpp
- leetcode #26 in cpp
- leetcode #27 in cpp
- leetcode #28 in cpp
- leetcode #29 in cpp
- ubuntu关闭防火墙命令
- jdk1.5之后String...的使用
- Struts2自定义拦截器
- 堆与堆排序、二叉堆定义、对的插入与删除
- 四轴姿态解算的方法(转)
- leetcode #113 in cpp
- C# TextBox
- ANROID动态加载技术系列索引
- leetcode #114 in cpp
- ubuntu安装vim工具
- 30、JavaScript中简单拖拽DIV的实现
- 读取jar包中的xsd并对xml校验
- 使用IO流进行文件的拷贝
- android studio 能在真机上启动程序,不能在模拟器上启动(模拟器能启动,adb也能识别)