技术栈

LCR 176. 判断是否为平衡二叉树

_OLi_2024-01-04 22:11

解题思路:

java 复制代码
class Solution {
    public boolean isBalanced(TreeNode root) {
        return recur(root) != -1;
    }

    private int recur(TreeNode root) {
        if (root == null) return 0;
        int left = recur(root.left);
        if(left == -1) return -1;
        int right = recur(root.right);
        if(right == -1) return -1;
        return Math.abs(left - right) < 2 ? Math.max(left, right) + 1 : -1;
    }
}
上一篇:c jpeg 编码解码验证数据
下一篇:隐马尔可夫模型【维特比算法】
相关推荐
Pniubi
1 天前
怎么排查慢SQL,怎么解决?
java·数据库·sql
薛之谦_
1 天前
Java 全栈知识体系:从 IDEA 高效开发到 JVM、并发与 Stream 实战
java·jvm·intellij-idea
forest_09
1 天前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 229
1 天前
C++ 算法基础 (差分)
开发语言·c++·算法
文丑颜不良啊
1 天前
LeetCode2761~2780题目解析
java·leetcode
jyOverQ
1 天前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法
IT枫斗者枫哥
1 天前
子线程断言失败,JUnit 为什么还显示通过?
java·后端
严肃小白兔
1 天前
第 06/24 期:神经网络的反向传播算法:从链式法则到梯度计算
人工智能·神经网络·算法
落羽的落羽
1 天前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02历年考研数学一、数学二、数学三真题试卷及答案PDF03几个好用的ip纯净度检测网站04微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新05GitHub 镜像站点06昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战07蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接08苹果iPA游戏软件资源下载网站09如何新建文件夹? 电脑新建文件夹的4种方法10Dify:一站式AI应用开发平台全解析与Windows部署指南