2022-5-8 Leetcode 112-113 路径总和

class Solution {public:// bool hasPathSum(TreeNode* root, int targetSum) {//     if (root == nullptr)//     return false;//这里和0相等是不对的，因为它到下一层才减去//     if (root->right == nullptr && root->left == nullptr && targetSum == 0)//     return true;//     return hasPathSum(root->left, targetSum - root->val) || hasPathSum(root->right, targetSum - root->val);// }bool hasPathSum(TreeNode* root, int sum) {if (root == nullptr) return false;if (!root->left && !root->right && sum == root->val) {return true;}return hasPathSum(root->left, sum - root->val) || hasPathSum(root->right, sum - root->val);}
};

/*** 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:vector<vector<int>> pathSum(TreeNode* root, int targetSum) {vector<vector<int>> ans;vector<int> helper;if (root == nullptr)return ans;backtrace(ans, helper, root, targetSum);return ans;}void backtrace(vector<vector<int>>& ans, vector<int>& helper, TreeNode* root, int targetSum){helper.push_back(root->val);if (root->left == nullptr && root->right == nullptr && targetSum == root->val){ans.push_back(helper);return;}if (root->left == nullptr && root->right == nullptr)return;if (root->left){backtrace(ans, helper, root->left, targetSum - root->val);helper.pop_back();}if (root->right){//helper.push_back(root->val);backtrace(ans, helper, root->right, targetSum - root->val);helper.pop_back();}return ;}
};

2022-5-8 Leetcode 112-113 路径总和相关推荐

【LeetCode笔记】112 113. 路径总和 I II（Java、递归、DFS）
文章目录路径总和 I 路径总和 II 比较简单,就连着一起写了路径总和 I 注意:一定得走到叶子才算直接看代码吧,注释也就几行. /*** Definition for a binary tre ...
【Leetcode】113. 路径总和 II
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = 22, 5 ...
leetcode 112. Path Sum, 113. Path Sum II | 112,113. 路径总和 I, II（Java）
题目 https://leetcode.com/problems/path-sum/ https://leetcode.com/problems/path-sum-ii/ 题解简单的遍历二叉树,不解 ...
LeetCode 112. 路径总和、113. 路径总和 II 思考分析
目录 112. 路径总和题目递归解递归解,其他人的解法迭代解,其他人的解法 113. 路径总和 II 题目递归解递归解,参考别人的思路 112. 路径总和题目给定一个二叉树和一个目标和 ...
Java实现 LeetCode 113 路径总和 II
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
LeetCode-笔记-112、路径总和
LeetCode-笔记-112.路径总和 112. 路径总和给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节 ...
113. 路径总和 II golang
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
LeetCode 113. 路径总和 II（回溯）
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉 ...
LeetCode——113 路径总和 II(JAVA)
给你二叉树的根节点 root和一个整数目标和 targetSum,找出所有从根节点到叶子节点路径总和等于给定目标和的路径. 叶子节点是指没有子节点的节点. 示例 1: 输入:root = [5, ...
leetcode 113. 路径总和 II
难度:中等频次:60 题目: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有从根节点到叶子节点路径总和等于给定目标和的路径. 叶子节点是指没有子节点的节点. 解 ...

2022-5-8 Leetcode 112-113 路径总和

2022-5-8 Leetcode 112-113 路径总和相关推荐

最新文章

热门文章