首页 > web前端 > js教程 > 正文

Algo:: 树总和应与目标匹配

Linda Hamilton
发布: 2024-10-05 16:22:02
原创
852 人浏览过

Algo:: Tree Sum Should Match the Target

LeetCode 112。路径和简单问题.

问题

  • 给定二叉树的根和整数 targetSum,如果树具有从根到叶的路径,使得沿路径的所有值相加等于 targetSum,则返回 true。
  • 叶子是没有子节点的节点。

解决方案


var hasPathSum = function(root, targetSum) {

    let sum = 0;

    const helper = (root) => {
        if (root === null) {
            return;
        }

        sum += root.val;

        if (sum === targetSum && (root.left == null && root.right === null)) {
            return true;
        }

        if (helper(root.left)){
            return true;
        }
        if (helper(root.right)) {
            return true;
        };
        sum -= root.val;
    }

    return helper(root) ? true : false;
};


登录后复制

如果不清楚请查看我的另一篇关于树算法的文章,这样会更容易理解。

如果您有任何疑问,请随时与我联系。

参考:-

  1. https://leetcode.com/problems/path-sum/?envType=study-plan-v2&envId=top-interview-150

以上是Algo:: 树总和应与目标匹配的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:dev.to
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板