112. Path Sum
来源:互联网 发布:sql server清空数据库 编辑:程序博客网 时间:2024/06/06 07:49
简单DFS
/** * 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<int> probVal(TreeNode* root) { vector<int> result; if(root==NULL) return result; if(root->left==NULL&&root->right==NULL) { result.push_back(root->val); return result; } vector<int> leftResult=probVal(root->left); vector<int> rightResult=probVal(root->right); for(int i=0;i<leftResult.size();i++) result.push_back(root->val+leftResult[i]); for(int i=0;i<rightResult.size();i++) result.push_back(root->val+rightResult[i]); return result; } bool hasPathSum(TreeNode* root, int sum) { vector<int> result=probVal(root); for(int i=0;i<result.size();i++) { if(result[i]==sum) return true; } return false; }};
0 0
- 112. Path Sum && 113. Path Sum II
- 112. Path Sum&113. Path Sum II
- 112.Path Sum
- LeetCode 112. Path Sum
- [LeetCode]112.Path Sum
- 【LeetCode】112.Path Sum
- [Leetcode] 112. Path Sum
- [leetcode] 112.Path Sum
- 112.Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum LeetCode
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- Combination Sum
- HttpClient上传、接收图片
- jquery 思维导图
- 1122. Hamiltonian Cycle (25)
- 杭电ACM 2001.计算两点间的距离
- 112. Path Sum
- 《Model Predictive Control of Swarms of Spacecraft Using Sequential Convex Programming》
- C++第1次实验-项目2
- JavaSE 学习参考:方法的基本概念
- 移动互联网APP测试点
- 将磁盘文本数据导入数据表
- 深拷贝 浅拷贝 内存零拷贝
- 紫书章三习题5——UVA 227 Puzzle
- CUDA 编程 之 配置cache函数