![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
Emmmmaaaa
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 55 - II. 平衡二叉树(Java)
一、题目输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7]返回 true 。二、思路注:树的深度等于左子树的深度与 右子树的深度中的最大值 +1。构造一个获取当前子树的深度的函数 depth(root) ,通过比较某子树的左右子树的深度差 abs(depth(root.left) - depth(root.right)) <= 1 是否成原创 2021-05-04 10:40:11 · 169 阅读 · 0 评论 -
力扣—377.组合总和IV (Java)
一、题目二、思路三、解法四、答案class Solution { public int combinationSum4(int[] nums, int target) { int n = nums.length; int[] dp = new int[target + 1]; dp[0] = 1; for(int i = 1; i <= target; i++){ for(int num :原创 2021-04-24 18:00:36 · 226 阅读 · 0 评论 -
Java类和对象的练习题
1、数组的冒泡排序(Java)package one;/* * 使用冒泡排序,实现如下的数组从小到大排序。 int[] arr = new int[]{34,5,22,-98,6,-76,0,-3}; */public class pao { public static void main(String args[]) { int[] arr=new int[]{34,5,22,-98,6,-76,0,-3}; int i,j,temp; for(i=0;i<arr原创 2021-03-19 11:12:18 · 3301 阅读 · 0 评论