技术栈

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 编码解码验证数据
下一篇:隐马尔可夫模型【维特比算法】
相关推荐
小满、
32 分钟前
Java 值传递
java·java 值传递
IT枫斗者枫哥
34 分钟前
Java 异步导出只测最终行数,为什么下载时仍会少一行?
java·后端
张紫娃
1 小时前
idea 如何看一个类的 .class 文件
java·ide·intellij-idea
南宫鑫
1 小时前
Java底层实现
java
AI人工智能+电脑小能手
1 小时前
IP地址合法性校验,这个Java工具类4个方法纯字符不查DNS
java·网络工具·ip校验·ipv6归一·字符校验
青少儿编程课堂
1 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
斯维赤
1 小时前
SpringBoot接口调不通排查终极方案
java·后端·spring
xys_678
1 小时前
JavaSE通关手册:数组
数据结构
电科_银尘
1 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02历年考研数学一、数学二、数学三真题试卷及答案PDF03几个好用的ip纯净度检测网站04微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新05昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战06GitHub 镜像站点07蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接08苹果iPA游戏软件资源下载网站09如何新建文件夹? 电脑新建文件夹的4种方法10Dify:一站式AI应用开发平台全解析与Windows部署指南