代码随想录 Leetcode113. 路径总和 II

本文主要是介绍代码随想录 Leetcode113. 路径总和 II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

---

代码(首刷看解析 2024年1月30日）：

class Solution {
public:vector<int> temp;vector<vector<int>> res;void recursion(TreeNode* cur, int sum) {if (!cur->left && !cur->right && sum == 0){res.push_back(temp);return;}if (!cur->left && !cur->right) return;if (cur->left) {temp.emplace_back(cur->left->val);recursion(cur->left, sum - cur->left->val);temp.pop_back();}if (cur->right) {temp.emplace_back(cur->right->val);recursion(cur->right, sum - cur->right->val);temp.pop_back();}return;}vector<vector<int>> pathSum(TreeNode* root, int targetSum) {res.clear();temp.clear();if (root == nullptr) return res;temp.emplace_back(root->val);recursion(root, targetSum - root->val);return res;}
};

这篇关于代码随想录 Leetcode113. 路径总和 II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---