- 博客(2)
- 收藏
- 关注
原创 top K
1.最简单的思路是把输入的n个整数排序,排序后位于最前面的k个数就是最小的k个数,这种思路的时间复杂度为O(nlgn) public int findKthLargest(int[] nums, int k) { Arrays.sort(nums); return(nums[k]); }2.基于快速Partion函数解决,不需对所有的整数排序,只需找到数
2017-03-29 14:42:15 208
原创 单例模式的三种实现-Java
1.双重检查锁定:加同步锁前后两次判断实例是否已存在 public class Singleton { private Singleton(){} private volatile static Singleton instance=null; public static Singleton getInstance(){ if(instance==null){ synchroniz
2017-03-20 17:02:46 220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人