算法题(8)

简介: 算法题(8)

题目

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。
叶子节点 是指没有子节点的节点。
地址:https://leetcode.cn/problems/path-sum/description/

解题

var hasPathSum = function (root, targetSum) {
   
    if (!root) {
   
        return false
    }
    //叶子节点
    if (root.right === null && root.left === null) {
   
        return targetSum - root.val === 0
    }
    //拆成两个子树
    return hasPathSum(root.left, targetSum - root.val) || hasPathSum(root.right, targetSum - root.val)

};
相关文章
|
6月前
|
JSON 前端开发 Java
微服务——SpringBoot使用归纳——Spring Boot中的MVC支持——@RestController
本文主要介绍 Spring Boot 中 MVC 开发常用的几个注解及其使用方式,包括 `@RestController`、`@RequestMapping`、`@PathVariable`、`@RequestParam` 和 `@RequestBody`。其中重点讲解了 `@RestController` 注解的构成与特点:它是 `@Controller` 和 `@ResponseBody` 的结合体,适用于返回 JSON 数据的场景。文章还指出,在需要模板渲染(如 Thymeleaf)而非前后端分离的情况下,应使用 `@Controller` 而非 `@RestController`
207 0
|
Rust 定位技术
一行命令快捷构建在线地图字体切片服务
一行命令快捷构建在线地图字体切片服务
164 3
|
机器学习/深度学习 人工智能 并行计算
Pytorch Lightning使用:【LightningModule、LightningDataModule、Trainer、ModelCheckpoint】
Pytorch Lightning使用:【LightningModule、LightningDataModule、Trainer、ModelCheckpoint】
1117 0
|
JavaScript 前端开发
Cesium案例解析(六)——3DTilesInspector监视器
Cesium案例解析(六)——3DTilesInspector监视器
302 0
|
Kubernetes 容器
934.【kubernetes】kubeadm版本更新证书
934.【kubernetes】kubeadm版本更新证书
599 2
|
存储 缓存 小程序
【经验分享】解决input placeholder光标漂移问题
【经验分享】解决input placeholder光标漂移问题
518 7
|
Oracle Java 关系型数据库
实时计算 Flink版操作报错合集之本地打成jar包,运行报错,idea运行不报错,是什么导致的
在使用实时计算Flink版过程中,可能会遇到各种错误,了解这些错误的原因及解决方法对于高效排错至关重要。针对具体问题,查看Flink的日志是关键,它们通常会提供更详细的错误信息和堆栈跟踪,有助于定位问题。此外,Flink社区文档和官方论坛也是寻求帮助的好去处。以下是一些常见的操作报错及其可能的原因与解决策略。
237 0
|
数据采集 安全 物联网
点点未来:幼儿园遇上物联网,智慧幼儿园感知教育的诞生
将IoT物联网技术应用在幼儿园中,帮助点点未来将存量幼儿园升级为IoT智慧幼儿园
2357 1
点点未来:幼儿园遇上物联网,智慧幼儿园感知教育的诞生
|
机器学习/深度学习 传感器 算法
【充电优化】基于遗传+模拟退火+粒子群实现大规模电动汽车开发与电网资源分配附matlab代码
【充电优化】基于遗传+模拟退火+粒子群实现大规模电动汽车开发与电网资源分配附matlab代码
|
Prometheus 监控 Java
微服务框架(二十四)Prometheus 监控埋点
此系列文章将会描述Java框架Spring Boot、服务治理框架Dubbo、应用容器引擎Docker,及使用Spring Boot集成Dubbo、Mybatis等开源框架,其中穿插着Spring Boot中日志切面等技术的实现,然后通过gitlab-CI以持续集成为Docker镜像。 本文为Prometheus 监控埋点 本系列文章中所使用的框架版本为Spring Boot 2.0.3-REL...