leetcode 日经贴,Cpp code -Path Sum II
来源:互联网 发布:淘宝宝贝下架怎么上架 编辑:程序博客网 时间:2024/06/06 13:15
Path Sum II
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: void dfs(TreeNode *r, vector<int> ¤t, vector<vector<int> >&ans, int cs) { if(!r) return ; if (!r->left && !r->right) { if (cs == r->val) { current.push_back(r->val); ans.push_back(current); current.pop_back(); } return ; } cs -= r->val; current.push_back(r->val); dfs(r->left, current, ans, cs); dfs(r->right, current, ans, cs); current.pop_back(); } vector<vector<int> > pathSum(TreeNode *root, int sum) { vector<vector<int> > ans; vector<int> cs; dfs(root, cs, ans, sum); return ans; }};
0 0
- leetcode 日经贴,Cpp code -Path Sum II
- leetcode 日经贴,Cpp code -Path Sum
- leetcode 日经贴,Cpp code -Binary Tree Maximum Path Sum
- Leetcode 113. Path Sum II (Medium) (cpp)
- leetcode 日经贴,Cpp code -Two Sum
- leetcode 日经贴,Cpp code -4Sum
- leetcode 日经贴,Cpp code -Combination Sum
- leetcode 日经贴,Cpp code -Combination Sum III
- leetcode 日经贴,Cpp code -Palindrome Partitioning II
- leetcode 日经贴,Cpp code -Spiral Matrix II
- leetcode 日经贴,Cpp code -Single Number II
- leetcode 日经贴,Cpp code -Word Break II
- leetcode 日经贴,Cpp code -Permutations II
- leetcode 日经贴,Cpp code -Subsets II
- leetcode 日经贴,Cpp code -Course Schedule II
- leetcode 日经贴,Cpp code -House Robber II
- leetcode 日经贴,Cpp code -Majority Element II
- LeetCode: Path Sum II
- IO-08. 输出倒三角图案
- 使用VS2005+TCL搭建集成测试环境测试浏览器接口
- SGU - 276 - Andrew's Troubles
- vim窗口的高度和宽度
- C++Primer学习笔记(9)顺序容器
- leetcode 日经贴,Cpp code -Path Sum II
- httpclient的一些学习心得
- Linux以百万兆字节显示内存大小
- day09-cookie&sessionの代码学习1
- dba_dependencies视图的查询结果
- 从注册表中获取BeyondCompare安装路径
- iOS UICollectionView 入门 05 创建自定义UICollectionViewCell
- 最大的数
- 图片的拉伸问题