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

算法题(68):路径总和

审题:

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

思路:
方法一:递归

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

终止条件:

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

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

解题:

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

相关文章:

  • 算法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名象牙走私潜逃非洲“红通”逃犯
  • 全国多家健身房女性月卡延长,补足因月经期耽误的健身时间
  • 俄乌代表团抵达谈判会场
  • 中央提级巡视后,昆明厅官郭子贞接受审查调查
  • 土耳其、美国、乌克兰三边会议开始
  • 中国首艘海洋级智能科考船“同济”号试航成功,可搭载水下遥控机器人