摘要:package slidewindow;import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Set;public class ContinuousSequence { p
阅读全文
摘要:public class Solution { public int InversePairs(int[] array) { if(array==null||array.length=start&&j>=mid+1){ if(array[i]>array[j]){ copy[index--]=array[i--]; ...
阅读全文
摘要:public class Solution { public int GetNumberOfK(int[] array , int k) { if(array==null||array.length==0) return 0; int first=getFirstK(array,k); int lask=getLastK(array,k); i...
阅读全文
摘要:注解:初试化静态的instance创建一次。如果我们在Singleton类里面写一个静态的方法不需要创建实例,它仍然会早早的创建一次实例。而降低内存的使用率。 缺点:没有lazy loading的效果,从而降低内存的使用率。 注解:定义一个私有的内部类,在第一次用这个嵌套类时,会创建一个实例。而类型
阅读全文
摘要:public class Solution { public ArrayList GetLeastNumbers_Solution(int [] input, int k) { ArrayList ret = new ArrayList(); if(k > input.length) return ret; PriorityQueue mi...
阅读全文
摘要:public int MoreThanHalfNum_Solution(int [] array) { if(array==null||array.length==0) return 0; int ret=array[0]; int times=1; for(int i=1; iarray.length/2) return ret; else return...
阅读全文
摘要:import java.util.*; public class Solution { public ArrayList Permutation(String str){ ArrayList ret = new ArrayList(); if(str!=null || str.length()>0){ helper(str.toCharArray(...
阅读全文