/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public boolean isBalanced(TreeNode root) { int b = b(root); if(b==-1){ return false; } return true; } public int b(TreeNode node){ if(node==null){ return 0; } int lb = b(node.left); int rb = b(node.right); if(lb==-1 || rb==-1 || Math.abs(lb-rb)>1){ return -1; } return 1+Math.max(lb,rb); } }
相关推荐
leetcode 不会LeetCode_563--二叉树倾斜 给定一棵二叉树,返回整棵树的倾斜度。 树节点的倾斜度定义为所有左子树节点值的总和与所有右子树节点值的总和之间的绝对差。 空节点的倾斜度为 0。 整棵树的倾斜度定义为...
leetcode的题目:Balanced Binary Tree
leetcode卡leetcode 二叉树卡片 LeetCode 二叉树卡片问题的章节智解
答案leetcode-java leetcode.com 的 Java 答案 ================索引================ com.leetcode.array Search a 2D Matrix Spiral Matrix com.leetcode.list Linked List Cycle Linked List Cycle II Remove ...
答案leetcode-cn-java-algorithm-solution 我试图找到学习 leetcode 算法的最佳方法,所以我创建了它。 该项目将帮助您更好地学习 Leetcode 算法。 1. 入门 你想知道如何使用吗? 好的,现在让我们开始吧! 1.1 如何...
leetcode题库所有数据库问题 Leetcode 所有数据库问题:Leetcode 问题 Active-Businesses-LeetCode.png 活跃用户-LeetCode.png 活动-参与者-LeetCode.png 至少合作过三次的演员和导演-LeetCode.png Ads-Performance-...
leetcode 答案Leetcode-Java - 符合条件(Hacktoberfest) JAVA 中的 Leetcode 答案
leetcode-java LeetCode Java Solution 题目 : : : : more : : : : : : more : : : 题解 recursion 104题解 解法:递归 复杂度:O(n)、O(h) class Solution { public int maxDepth(TreeNode root) { //...
LeetCode-Java 说明 leetcode练习,坚持每天一道,目前已完成275道 解题语言是Java 每道题都是可编译运行的 每道题有自己的方法和他人优秀解法 每道题会尽量分析一下解题步骤和复杂度 欢迎star、fork、交流,一起...
leetcode 跳跃 LeetCode-Java 缺失的第一个正数 接雨水 跳跃游戏 II
leetcode题库 leetcode-java 用Java实现leetcode题库
leetcode 2 二叉树打印机 在极小的区域打印二叉树。...>binary-tree-printer</ artifactId > < version >1.0.0</ version > </ dependency > 例子 打印随机 BST。 BTPrinter . printRandom
leetcode 答案 leetcode-java 记录Leetcode之旅。 内容包括最终的答案,思考和截图等。 一道题可能会在一段时间之内复习,所以会有不同的答案。
java lru leetcode leetcode-algorithms-java leetcode 算法笔记-java
分类LeetCode-Java-接受 这是 Leetcode 问题的 Java 解决方案。 细节 标题和答案格式 /* * 17. Letter Combinations of a Phone Number * Target: Given a string containing digits from 2-9 inclusive, return all...
java lru leetcode LeetCode-Tag-Java 解决方案 LeetCode 的解决方案 指数
awesome-java-leetcode 我如今是一名 Android Developer,大学的我曾是一名 ACMer,我一直认为数据结构和算法是作为一名程序员必须掌握和善于利用的,为了不让数据结构和算法淡出我的记忆,所以我打算重拾 LeetCode ...
解压Leetcode-Solution-With-Java 用 Java 8 解决 Leetcode 问题 编号 问题 解决方案 困难 01 简单的 02 中等的 03 无重复字符的最长子串 中等的 04 两个有序数组的中位数 难的 653 二和 IV - 输入是 BST 简单的 ...
本仓库内包含了java实现的leetcode解法,代码规范,可读性良好,其中的解法思想并不受语言限制。 BFS(Breath First Search) bfs能解决什么样的问题 图遍历中是否可达、最短路径等等。 普通bfs解题框架 一个boolean[]...
Java Linked List Linked List Cycle Given a linked list, determine if it has a cycle in it. public static boolean hasCycle(ListNode head) 快慢指针法,块指针从head.next开始,慢指针从head开始,快指针每次...