阅读 18

LeetCode第27天🐱‍🏍

112. 路径总和

var hasPathSum = function(root, targetSum) {
    if (root === null) return false
    const res = targetSum - root.val
    if (root.left === null && root.right === null) return res == 0 ? true : false
    else return hasPathSum(root.left, res) || hasPathSum(root.right, res)
};
复制代码
文章分类
前端