ホームページ > ウェブフロントエンド > jsチュートリアル > アルゴ:: ツリーの合計はターゲットと一致する必要があります

アルゴ:: ツリーの合計はターゲットと一致する必要があります

Linda Hamilton
リリース: 2024-10-05 16:22:02
オリジナル
870 人が閲覧しました

Algo:: Tree Sum Should Match the Target

リートコード 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

以上がアルゴ:: ツリーの合計はターゲットと一致する必要がありますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:dev.to
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート