您当前的位置: 首页 >  leetcode

呆呆敲代码的小Y

暂无认证

  • 2浏览

    0关注

    385博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【小Y学算法】⚡️每日LeetCode打卡⚡️——32. 路径总和

呆呆敲代码的小Y 发布时间:2021-09-15 10:21:44 ,浏览量:2

        • 📢前言
    • 🌲原题样例:路径总和
      • 🌻C#方法:递归
      • 🌻Java 方法一:广度优先搜索
      • 🌻Java 方法二:递归
    • 💬总结
        • 🚀往期优质文章分享

请添加图片描述

📢前言 🚀 算法题 🚀
  • 🌲 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程😜
  • 🌲 提示:本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
  • 🌲 要保持一个每天都在学习的状态,让我们一起努力成为算法大神吧🧐!
  • 🌲 今天是力扣算法题持续打卡第32天🎈!
🚀 算法题 🚀 🌲原题样例:路径总和

给你二叉树的根节点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
关注
打赏
1663854676
查看更多评论
立即登录/注册

微信扫码登录

0.0413s