Leetcode—112.路径总和【简单】

10月前作者：源代码•宸分类：Toy博客阅读(34) 违法举报

这篇具有很好参考价值的文章主要介绍了Leetcode—112.路径总和【简单】。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

2023每日刷题（五十七）

Leetcode—112.路径总和

Leetcode—112.路径总和【简单】,LeetCode刷题,leetcode,算法,职场和发展,c++,经验分享,DFS

实现代码

/**
 * 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:
    bool dfs(TreeNode* root, int sum) {
        if(root == nullptr) {
            return false;
        }
        if(root->left == nullptr && root->right == nullptr) {
            return sum == root->val;
        }
        return dfs(root->left, sum - root->val) || dfs(root->right, sum - root->val);
    }

    bool hasPathSum(TreeNode* root, int targetSum) {
        return dfs(root, targetSum);
    }
};

算法思想

Leetcode—112.路径总和【简单】,LeetCode刷题,leetcode,算法,职场和发展,c++,经验分享,DFS

运行结果

Leetcode—112.路径总和【简单】,LeetCode刷题,leetcode,算法,职场和发展,c++,经验分享,DFS
之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！文章来源地址https://www.toymoban.com/news/detail-759032.html

到了这里，关于Leetcode—112.路径总和【简单】的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

LeetCode刷题13:回溯+剪枝解决216.组合总和 III

找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：只使用数字1到9 每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 解释: 1 + 2 + 4 = 7 没有其他

2024年02月02日
浏览(44)
leetcode做题笔记113. 路径总和 II

给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。本题要求路径总和，可想到将每个数到叶子节点的路径总和，等到叶子节点时判断总和是否等于目标数，用数

2024年02月11日
浏览(39)
Java算法 leetcode简单刷题记录6

环和杆： https://leetcode.cn/problems/rings-and-rods/ 统计范围内的元音字符串数： https://leetcode.cn/problems/count-the-number-of-vowel-strings-in-range/ 最长平衡子字符串： https://leetcode.cn/problems/find-the-longest-balanced-substring-of-a-binary-string/ K 个元素的最大和： https://leetcode.cn/problems/maximum-sum-with-exa

2024年01月24日
浏览(46)
Java算法 leetcode简单刷题记录4

买卖股票的最佳时机： https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 笨办法：记录当天的值及之后的最大值，相减得到利润；所有的天都计算下，比较得到利润最大值；会超时记录过程中遇到的最低值，每当有利润大于0及大于上一个利润值的情况，赋值；最小和分割：

2024年01月23日
浏览(45)
剑指 Offer 34. 二叉树中和为某一值的路径 / LeetCode 113. 路径总和 II（深度优先搜索）

链接：剑指 Offer 34. 二叉树中和为某一值的路径；LeetCode 113. 路径总和 II 难度：中等给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,1

2024年02月03日
浏览(42)
Leetcode刷题详解——下降路径最小和

给你一个 n x n 的方形整数数组 matrix ，请你找出并返回通过 matrix 的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素

2024年02月08日
浏览(42)
LeetCode刷题--- 二叉树的所有路径

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题【】【C++】【】数据结构与算法【】前言：这个专栏主要讲述递归递归、搜索与回溯算法，所以下面题目主要也是这些算法做的

2024年01月19日
浏览(43)
leetcode216. 组合总和 III(回溯算法-java)

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/combination-sum-iii 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：只使用数字1到9 每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例 1: 输

2024年02月10日
浏览(46)
【算法与数据结构】377、LeetCode组合总和 Ⅳ

所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。思路分析：本题明面上说是组合，实际上指的是排列。动态规划排列组合背包问题需要考虑遍历顺序。 d p [ i ] dp[i] d p [ i ] 指的是nums数组中总和为target的元素排列的个数。 d p [ i ] dp[i] d p [

2024年01月23日
浏览(42)
LeetCode算法题解（回溯）|39. 组合总和、40. 组合总和 II、131. 分割回文串

题目链接：39. 组合总和题目描述：给你一个无重复元素的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。 candidates 中的同一个数

2024年02月05日
浏览(62)