zoukankan      html  css  js  c++  java
  • 112、路径总和 | JS

    给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。

    叶子节点 是指没有子节点的节点。

    示例 1:

    输入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
    输出:true


    示例 2:

    输入:root = [1,2,3], targetSum = 5
    输出:false


    示例 3:

    输入:root = [1,2], targetSum = 0
    输出:false
     

    提示:

    • 树中节点的数目在范围 [0, 5000] 内
    • -1000 <= Node.val <= 1000
    • -1000 <= targetSum <= 1000
     1 /**
     2  * Definition for a binary tree node.
     3  * function TreeNode(val, left, right) {
     4  *     this.val = (val===undefined ? 0 : val)
     5  *     this.left = (left===undefined ? null : left)
     6  *     this.right = (right===undefined ? null : right)
     7  * }
     8  */
     9 /**
    10  * @param {TreeNode} root
    11  * @param {number} targetSum
    12  * @return {boolean}
    13  */
    14 var hasPathSum = function(root, targetSum) {
    15     if(!root) return false;
    16     let res = false;
    17     const dfs = (n,s) => {
    18         if(!n.left && !n.right && s === targetSum) {
    19             res = true;
    20         }
    21         if(n.left) dfs(n.left, s + n.left.val)
    22         if(n.right) dfs(n.right, s + n.right.val)
    23     }
    24     dfs(root, root.val);
    25     return res;
    26 };
  • 相关阅读:
    上下文切换
    NUMA的取舍与优化设置
    KVM CPU线程等学习记录
    openstack cpu pinning
    virt-install详解
    对KVM虚拟机进行cpu pinning配置的方法
    30 个 OpenStack 经典面试问题和解答
    OpenFace Docker 使用简介
    单链表、双链表及单链表的逆序
    Ubuntu14.04.1安装搜狗拼音输入法
  • 原文地址:https://www.cnblogs.com/oaoa/p/14844330.html
Copyright © 2011-2022 走看看