技术栈

Golang | Leetcode Golang题解之第112题路径总和

__AtYou__2024-05-26 8:19

题目:

题解:

Go 复制代码
func hasPathSum(root *TreeNode, sum int) bool {
    if root == nil {
        return false
    }
    if root.Left == nil && root.Right == nil {
        return sum == root.Val
    }
    return hasPathSum(root.Left, sum - root.Val) || hasPathSum(root.Right, sum - root.Val)
}
上一篇:in 和exists的区别
下一篇:python数据分析——字符串和文本数据2
相关推荐
??tobenewyorker
25 分钟前
力扣打卡第23天 二叉搜索树中的众数
数据结构·算法·leetcode
贝塔西塔
42 分钟前
一文读懂动态规划:多种经典问题和思路
算法·leetcode·动态规划
熬了夜的程序员
3 小时前
【华为机试】HJ61 放苹果
算法·华为·面试·golang
呆呆的小鳄鱼
3 小时前
leetcode:HJ18 识别有效的IP地址和掩码并进行分类统计[华为机考][字符串]
算法·leetcode·华为
zstar-_
4 小时前
【算法笔记】7.LeetCode-Hot100-图论专项
笔记·算法·leetcode
亚洲第一中锋_哈达迪
4 小时前
详解缓存淘汰策略:LRU
后端·缓存·golang
岁忧
4 小时前
(LeetCode 面试经典 150 题 ) 209. 长度最小的子数组(双指针)
java·c++·算法·leetcode·面试·go
剪一朵云爱着
11 小时前
力扣2438. 二的幂数组中查询范围内的乘积
算法·leetcode
thusloop
17 小时前
380. O(1) 时间插入、删除和获取随机元素
数据结构·算法·leetcode
热门推荐
01KGG转MP3工具|非KGM文件|解密音频02集群聊天服务器---MySQL数据库的建立03Coze扣子平台完整体验和实践(附国内和国际版对比)04绿色建筑新态势:楼宇自控助力能效提升,推动成本优化新路径05使用Ruby接入实时行情API教程06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07【无标题】08基于odoo17的设计模式详解---单例模式09DeepSeek各版本说明与优缺点分析10全球最强模型Grok4,国内已可免费使用!(附教程)