Algo:: Jumlah Pokok Harus Sesuai dengan Sasaran

LeetCode 112. Path Sum masalah mudah .

Soalan

• Memandangkan punca pokok binari dan integer targetSum, kembalikan benar jika pokok itu mempunyai laluan akar ke daun supaya menjumlahkan semua nilai di sepanjang laluan itu sama dengan targetSum.
• Daun ialah nod tanpa anak.

Penyelesaian

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;
};

Jika tidak jelas sila semak Artikel saya yang lain mengenai Algoritma Pokok maka ia akan menjadi lebih mudah untuk difahami.

Jangan ragu untuk menghubungi saya jika anda mempunyai sebarang kebimbangan.

Rujukan:-

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

Atas ialah kandungan terperinci Algo:: Jumlah Pokok Harus Sesuai dengan Sasaran. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!