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

Golang | Leetcode Golang题解之第530题二叉搜索树的最小绝对差

题目:

题解:

func getMinimumDifference(root *TreeNode) int {
    ans, pre := math.MaxInt64, -1
    var dfs func(*TreeNode)
    dfs = func(node *TreeNode) {
        if node == nil {
            return
        }
        dfs(node.Left)
        if pre != -1 && node.Val-pre < ans {
            ans = node.Val - pre
        }
        pre = node.Val
        dfs(node.Right)
    }
    dfs(root)
    return ans
}

http://www.kler.cn/a/379027.html

相关文章:

  • CentOS 7 安装 ntp,自动校准系统时间
  • 2024江苏省网络建设与运维省赛linux解析答案(整合)
  • 深入理解 Spring Boot 中的 @PathVariable 注解
  • 40.第二阶段x86游戏实战2-初识lua
  • Java实现动态切换ubuntu壁纸功能
  • 操作系统进程的描述与控制习题
  • QT中的定时器与计时器
  • vue的路由的两种模式 hash与history 详细讲解
  • python+pptx:(一)占位符、文本框、段落操作
  • 【python】OpenCV—findContours(4.5)
  • 【原创分享】JVM服务调优实战
  • Vue+element-ui实现网页右侧快捷导航栏 Vue实现全局右侧快捷菜单功能组件
  • selenium自动搭建
  • 数字化装配助力柔性制造与快速换型,驱动效率飞跃
  • chrome编辑替换js文件的图文教程
  • STL--哈希
  • BeanDefinition体系架构(待...)
  • 大数据挖掘和数据挖掘有什么不一样?
  • (C#面向初学者的 .NET 的生成 AI) 第 2 部分-什么是 AI 和 ML?
  • Nginx 实现动态封禁IP,详细教程来了
  • Linux特种文件系统--tmpfs文件系统
  • yarn : 无法加载文件,未对文件 进行数字签名。无法在当前系统上运行该脚本。
  • [Android]从FLAG_SECURE禁止截屏看surface
  • 雷电模拟器ls内部操作adb官方方法
  • VScode + PlatformIO 了解
  • WMV怎么转MP4?五个简单好用的视频格式转换方法!