思路： 1. 层序遍历二叉树，挨个判断以该结点为根节点的树是否是平衡二叉树     1）每次循环pop出顶点的结点，并判断是否是平衡二叉树。     2）使用队列存储pop出来结点的子结点 2.如何计算树的高度：递归的方式，返回左右子树的最大值再加1。 import java.util.*; public class Solution {     public boolean IsBalanced_Solution(Tree...

思路： 双指针，一头一尾向中间靠拢。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> list=new ArrayList<Integer>(); int l=0; int h=array.length-1; while(l<h){ ...

思路： 把前n个字符的字符串拼接到原始字符串str后面。 返回拼接后的字符串的包含第n个字符以后的字符串。public class Solution { public String LeftRotateString(String str,int n) { if(str==null ||str.length()==0){ return ""; } return (str+str.substring(0,n)).substring(n); } }

排序 统计0的个数； 1）0的个数为5，直接返回false； 统计非0值的之间的空缺数量； 1）若有两个非0值相等，返回false； 若0的数量大于空缺数量，返回true；import java.util.*; public class Solution { public boolean IsContinuous(int [] numbers) { sort(numbers);//对numbers进行排序(插入排序) int zero=0;//0的个数 int dis=0;//空缺数量 //统计0的个数 while(numbers[zero]...

public class Solution { public int StrToInt(String str) { //如果字符串为空，直接返回0 if(str==null || str.length()==0){ return 0; } int len=str.length(); int status=1;//保留字符串的正负性 int end=0;//截至位 int res=0;//保存返回值 if(str.charAt(0)=='...

public String ReverseSentence(String str) { String sb="";//用于返回，也可以用StringBuilder String[] words=str.split(" ");//将str以空格划分为单个单词 for(int i=words.length-1;i>0;i--){//将单词倒序加入sb中，并加空格 sb+=words[i]+" "; } return sb+word...