博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LeetCode] Path Sum II
阅读量:6117 次
发布时间:2019-06-21

本文共 980 字,大约阅读时间需要 3 分钟。

Well, a typical backtracking problem. The code is as follows. You may walk through it using the example in the problem statement to see how it works.

1 class Solution { 2 public: 3     vector
> pathSum(TreeNode* root, int sum) { 4 vector
> paths; 5 vector
path; 6 findPaths(root, sum, path, paths); 7 return paths; 8 } 9 private:10 void findPaths(TreeNode* node, int sum, vector
& path, vector
>& paths) {11 if (!node) return;12 path.push_back(node -> val);13 if (!(node -> left) && !(node -> right) && sum == node -> val)14 paths.push_back(path);15 findPaths(node -> left, sum - node -> val, path, paths);16 findPaths(node -> right, sum - node -> val, path, paths);17 path.pop_back();18 }19 };

 

转载于:https://www.cnblogs.com/jcliBlogger/p/4639562.html

你可能感兴趣的文章
JSP的隐式对象
查看>>
P127、面试题20:顺时针打印矩阵
查看>>
JS图片跟着鼠标跑效果
查看>>
[SCOI2005][BZOJ 1084]最大子矩阵
查看>>
学习笔记之Data Visualization
查看>>
Leetcode 3. Longest Substring Without Repeating Characters
查看>>
【FJOI2015】金币换位问题
查看>>
数学之美系列二十 -- 自然语言处理的教父 马库斯
查看>>
Android实现自定义位置无标题Dialog
查看>>
面试总结
查看>>
Chrome浏览器播放HTML5音频没声音的解决方案
查看>>
easyui datagrid 行编辑功能
查看>>
类,对象与实例变量
查看>>
HDU 2818 (矢量并查集)
查看>>
【转】php字符串加密解密
查看>>
22. linux 常用命令
查看>>
ASP.Net 使用GridView模板删除一行的用法
查看>>
(十六)字段表集合
查看>>
JPGraph
查看>>
实验二 Java面向对象程序设计
查看>>