搜索结果
查询Tags标签： targetSum，共有 16条记录-
leetcode 437. Path Sum III 路径总和 III(中等)
一、题目大意 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例 1：输入：root = [10,5,-3,3…
2022/9/8 23:56:13 人评论 次浏览 -
LeetCode/路径总和
1. 树中是否存在根节点到叶子节点的路径 class Solution { public:bool hasPathSum(TreeNode *root, int sum) {if (root == nullptr) {return false;}if (root->left == nullptr && root->right == nullptr) {return sum == root->val;}return hasPathS…
2022/7/25 23:25:38 人评论 次浏览 -
递归 二叉树
https://leetcode-cn.com/problems/path-sum/给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有…
2022/4/23 23:43:03 人评论 次浏览 -
112. 路径总和
✅做题思路or感想：也是遍历一遍二叉树的路径，每次遍历一个节点就把targeSum减去对应的节点值，如果最后是叶子节点并且targeSum为0，则符合条件 class Solution { public:bool flag = false;void dfs(TreeNode* cur, int sum, int targetSum) {//判断条件if (sum == tar…
2022/3/28 23:53:22 人评论 次浏览 -
【数据结构与算法】之深入解析“组合总和III”的求解思路与算法示例
一、题目要求 找出所有相加之和为 n 的 k 个数的组合，组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]]示例 2: 输入: k = 3, n = 9 输出: [[1,2,…
2022/1/10 20:07:46 人评论 次浏览 -
【数据结构与算法】之深入解析“组合总和III”的求解思路与算法示例
一、题目要求 找出所有相加之和为 n 的 k 个数的组合，组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]]示例 2: 输入: k = 3, n = 9 输出: [[1,2,…
2022/1/10 20:07:46 人评论 次浏览 -
[LeetCode] 112. Path Sum
Given the root of a binary tree and an integer targetSum, return true if the tree has a root-to-leaf path such that adding up all the values along the path equals targetSum. A leaf is a node with no children. Example1: Input: root = [5,4,8,11,null,13,…
2022/1/9 6:07:04 人评论 次浏览 -
[LeetCode] 112. Path Sum
Given the root of a binary tree and an integer targetSum, return true if the tree has a root-to-leaf path such that adding up all the values along the path equals targetSum. A leaf is a node with no children. Example1: Input: root = [5,4,8,11,null,13,…
2022/1/9 6:07:04 人评论 次浏览 -
[LeetCode] 113. Path Sum II
Given the root of a binary tree and an integer targetSum, return all root-to-leaf paths where the sum of the node values in the path equals targetSum. Each path should be returned as a list of the node values, not node references. A root-to-leaf path …
2022/1/9 6:05:48 人评论 次浏览 -
[LeetCode] 113. Path Sum II
Given the root of a binary tree and an integer targetSum, return all root-to-leaf paths where the sum of the node values in the path equals targetSum. Each path should be returned as a list of the node values, not node references. A root-to-leaf path …
2022/1/9 6:05:48 人评论 次浏览 -
216. 组合总和 III
描述 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。解集不能包含重复的组合。链接 216. 组合总和 III - 力扣（LeetCode） (leetcode-cn.com)解法1 class Solution {2 List…
2021/12/18 23:26:51 人评论 次浏览 -
216. 组合总和 III
描述 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。解集不能包含重复的组合。链接 216. 组合总和 III - 力扣（LeetCode） (leetcode-cn.com)解法1 class Solution {2 List…
2021/12/18 23:26:51 人评论 次浏览 -
Leetcode--Java--437. 路径总和 III
题目描述 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 在这里插入图片描述 样例描述思路 方法…
2021/9/28 11:10:56 人评论 次浏览 -
Leetcode--Java--437. 路径总和 III
题目描述 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 在这里插入图片描述 样例描述思路 方法…
2021/9/28 11:10:56 人评论 次浏览 -
回溯算法的模板
bool backTrace(vector<int>& nums, int index, int targetSum) {if (targetSum == 0) {return true;}if (index >= nums.size()) {return false;}// 先尝试使用index，成功直接return，失败再尝试跳过// 根据index是否可以重复使用，if (backTrace(nums, in…
2021/8/4 22:09:47 人评论 次浏览
