Path Sum II
来源:互联网 发布:公司职位划分 知乎 编辑:程序博客网 时间:2024/06/05 08:09
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 1return
[ [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>> result; vector<vector<int>> pathSum(TreeNode* root, int sum) { vector<int> tmp; dfs(root,sum,0,tmp); return result; } void dfs(TreeNode * node, int sum, int temp,vector<int> tmp) { if (node==NULL) return ; if(node->left==NULL && node->right==NULL) { if(temp+node->val==sum) { tmp.push_back(node->val); result.push_back(tmp); } return ; } tmp.push_back(node->val); dfs(node->left,sum,temp+node->val,tmp); dfs(node->right,sum,temp+node->val,tmp); }};
0 0
- LeetCode: Path Sum II
- LeetCode Path Sum II
- [Leetcode] Path Sum II
- LeetCode: Path Sum II
- Path Sum II
- [LeetCode] Path Sum II
- 【leetcode】Path Sum II
- [113]Path Sum II
- Path Sum II
- Path Sum II
- [LeetCode]Path Sum II
- Path Sum II
- Path Sum II
- [Leetcode]Path Sum II
- [leetcode]Path Sum II
- Path Sum II
- Leetcode: Path Sum II
- Path Sum II
- 动态规划专题小结:最长上升子序列(LIS)问题
- linux目录处理命令
- codeforce543B
- [POI 2012]Cloakroom(DP)
- 多表关联
- Path Sum II
- 黑马程序员_05. 面向对像的三大特征(详解)
- JAVA程序设计基础教程 封装、继承与多态
- CentOS 6 安装Hadoop 2.6 (一)准备工作
- Mysql 存储过程基本语法
- 关于jQuery append生成的新元素添加事件失败
- JAVA设计模式(18):行为型-状态模式(State)
- C++小问题以及解析
- 二进制码转BCD码