当前位置: 首页 > news >正文

算法题(68):路径总和

审题:

需要我们判断二叉树中是否存在一条从根节点到叶子节点的路径所有值的总和为targetSum

思路:
方法一:递归

路径其实就是两条,根节点与左子节点,根节点与右子节点。所以我们只要判断左子树或者右子树中是否有任意一条路径满足即可

终止条件:

1.当root为nullptr时,说明这是二叉树一个节点都没有的情况,而一个节点也没有就不可能有节点和,也就是说任何target都无法满足,我们直接返回false

2.当root为根节点时,若targetsum值与root->val相同,则返回true,否则返回false

解题:

112. 路径总和 - 力扣(LeetCode)

http://www.dtcms.com/a/18862.html

相关文章:

  • 算法244(力扣136)反转字符串
  • mysql和minio
  • C语言中的文件
  • YOLOV8的学习记录(三) 训练各种模型所使用的数据格式区别
  • Farewell Go,Hello AI:是时候说再见了
  • AWS Fargate 部署流程图及说明
  • 劳力士(Rolex):蚝式恒动(Oyster Perpetual),潜航者(Submariner)和宇宙计型迪通拿(Daytona)中英双语
  • Vue.js 配置 Babel、Webpack 和 ESLint
  • 矩阵碰一碰发视频技术开发全解析,支持OEM
  • 抖去推与超级编导矩阵系统技术深度对比,矩阵系统支持OEM
  • 【Qt】之【Linux】linux下实现开机自启Qt应用程序
  • Golang面试题一
  • promise捕获错误的方式
  • 网络安全-攻击流程-传输层
  • OceanBase使用ob-loader-dumper导出表报ORA-00600
  • 【DeepSeek】本地PC部署和运行DeepSeek-R1-70b
  • 人工智能知识架构详解
  • 自学Java-面向对象高级(final、单例类、枚举类、抽象类、接口)
  • Leetcode 146 LRU缓存 的三种解法
  • 基于Ollama安装deepseek-r1模型搭建本地知识库(Dify、MaxKb、Open-WebUi、AnythingLLM)
  • 算法1-1 玩具谜题
  • FreeBSD系统使用pyenv安装不同版本python,比如python3.12
  • win11 labelme 汉化菜单
  • 集成测试总结文档
  • JMeter工具介绍、元件和组件的介绍
  • 【复现DeepSeek-R1之Open R1实战】系列1:跑通SFT(一步步操作,手把手教学)
  • Python有哪些应用场景
  • 等距节点插值公式
  • 动态规划:解决复杂问题的高效策略
  • 目标检测中的数据增强:翻转、旋转、缩放、裁剪、亮度、模糊等【附完整源码】