技术栈

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 编码解码验证数据
下一篇:隐马尔可夫模型【维特比算法】
相关推荐
考虑考虑
18 小时前
Jpa使用union all
java·spring boot·后端
用户372157426135
18 小时前
Java 实现 Excel 与 TXT 文本高效互转
java
浮游本尊
19 小时前
Java学习第22天 - 云原生与容器化
java
聚客AI
20 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
渣哥
21 小时前
原来 Java 里线程安全集合有这么多种
java
间彧
21 小时前
Spring Boot集成Spring Security完整指南
java
间彧
1 天前
Spring Secutiy基本原理及工作流程
java
Java水解
1 天前
JAVA经典面试题附答案(持续更新版)
java·后端·面试
大怪v
1 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
洛小豆
1 天前
在Java中,Integer.parseInt和Integer.valueOf有什么区别
java·后端·面试
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南03Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用04UV安装并设置国内源0546个Nano-banana 精选提示词,持续更新中06保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)07A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程08Spec-Kit 使用指南09智能库存管理的需求预测模型:从业务痛点到落地代码的完整实践10解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题