113-Path Sum II
来源:互联网 发布:练六级英语听力的软件 编辑:程序博客网 时间:2024/05/16 02:03
类别:DFS
难度:medium
题目描述
算法分析
与112的算法基本一样,但是要注意在实现的过程中对于左子树和右子树path分别进行复制,因为if是先后进行的,第一个if判断后会在第二个if中使用path,而此时path已经发生改变
代码实现
class Solution {public: void findPath(vector<vector<int>>& result, vector<int> path, TreeNode* root, int& sum) { if (root->left == NULL && root->right == NULL) { int n = path.size(); int count = 0; for (int i = 0; i < n; ++i) { count += path[i]; } if (count == sum) { result.push_back(path); } } // notice here copy the path, because after judge root->left, it still use path to judge root->right vector<int> leftPath = path; vector<int> rightPath = path; if (root->left != NULL) { leftPath.push_back(root->left->val); findPath(result, leftPath, root->left, sum); } if (root->right != NULL) { rightPath.push_back(root->right->val); findPath(result, rightPath, root->right, sum); } } vector<vector<int>> pathSum(TreeNode* root, int sum) { vector<vector<int>> result; if (root == NULL) return result; vector<int> path; path.push_back(root->val); findPath(result, path, root, sum); }};
阅读全文
0 0
- [113]Path Sum II
- 113、Path Sum II
- 113Path Sum II
- 113-Path Sum II
- [112]. Path Sum,[113]. Path Sum II
- LeetCode 113: Path Sum II
- LeetCode(113)Path Sum II
- LeetCode: Path Sum II [113]
- [leetcode 113] Path Sum II
- [LeetCode 113]Path Sum II
- leetcode || 113、Path Sum II
- Leetcode[113]-Path Sum II
- Path Sum II - LeetCode 113
- LeetCode(113) Path Sum II
- Leetcode #113 Path Sum II
- leetcode 113: Path Sum II
- LeetCode 113: Path Sum II
- LeetCode 113 Path Sum II
- python web py入门-1-web.py简介和安装
- csdn 登录经常卡住无法登录
- 接口测试基础-HTTP协议
- 数据结构->双链表的操作
- 敏捷开发中高质量 Java 代码开发实践
- 113-Path Sum II
- 吴恩达深度学习笔记之卷积神经网络(实例探究)
- 快速上手
- 电脑里每个盘下都出现$RECYCLE.BIN和system volume information等文件夹
- 数据结构->栈和队列的基本操作
- 《程序员》:唯品会双11大促技术保障实践 为什么耗资数亿的12306一直都非常难用? 96年美女拿下了刘强东的猪脸识别冠军,30万奖金到手! 2017 科技大事件回顾:智能音箱大战、数据泄露于
- ubuntu安装好matlab后键盘复制粘贴快捷键不能使用 解决办法
- FTI FormingSuite 2018 官方版下载附安装教程
- spring配置bean的细节二