游戏模型外包网站,零基础怎么学平面设计,wordpress 外贸插件,wordpress还是dedeleetcode113 看了很多别人的题解#xff0c;还是感觉没太懂#xff0c;主要是因为dfs和bfs没彻底会用#xff0c;还是得找专门的题练练。 得早睡早起呀#xff0c;假期学习真就靠自律呀。
*** Definition for a binary tree node.* struct TreeNode {* int val;* …leetcode113 看了很多别人的题解还是感觉没太懂主要是因为dfs和bfs没彻底会用还是得找专门的题练练。 得早睡早起呀假期学习真就靠自律呀。
*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vectorvectorint pathSum(TreeNode* root, int sum) {if(!root) return {};vectorvectorintres;vectorintnums;dfs(res,nums,sum,root);return res;}void dfs(vectorvectorintres,vectorintnums,int sum,TreeNode*root){ nums.push_back(root-val);sum-root-val;if(!root-left!root-right){if(sum0){res.push_back(nums);}return;}if(root-left){dfs(res,nums,sum,root-left);nums.pop_back();}if(root-right){dfs(res,nums,sum,root-right);nums.pop_back();}}
};
