Emmmmaaaa的博客

一、题目输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7]返回 true 。二、思路注：树的深度等于左子树的深度与 右子树的深度中的最大值 +1。构造一个获取当前子树的深度的函数 depth(root) ，通过比较某子树的左右子树的深度差 abs(depth(root.left) - depth(root.right)) <= 1 是否成

一、题目二、思路三、解法四、答案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 :

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