Find K-th largest element in N arrays. Example In n=2 arrays [[9,3,2,4,7],[1,2,3,4,8]], the 3rd largest element is 7. In n=2 arrays [[9,3,2,4,8],[1,2, ...
分类：
其他好文 时间：
2016-08-27 16:45:26
阅读次数：
220
NSArray* arrays = @[@"1",@"2",@"3",@"4",@"5",@"6",@"7"]; //遍历方法一 for(int i = 0; i < arrays.count; i++) NSLog(@"遍历一：%d",i); //遍历二 for(NSString* i in ar ...
分类：
移动开发 时间：
2016-08-27 09:51:12
阅读次数：
178
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity sh ...
分类：
其他好文 时间：
2016-08-25 23:58:26
阅读次数：
342
想法题，最优解法确实不太好想，刚开始想了一个二分的方法。
后来发现在最坏情况下，算法会退化为O(n+m)，于是有了下面的想法：
每次把前K小的名额均分为两半，分到两个数组中，每组获得这个名额的最大数进行PK。
小的一方分到名额的数在下次分配中可以不考虑，因为已经可以确定他们必定属于前K小。
同时下一次剩余的未分配名额减去本次筛选掉的名额。
如此反复，直到最后只剩一个名额，或者某一组没有数。
在每一组数的个数大于k/2个时，这种方法每次都可以稳定筛选掉k/2个数，因而不论什么样的情况，效率都不会明...
分类：
其他好文 时间：
2016-08-23 22:09:52
阅读次数：
146
String[] beforeShuffle = new String[] {"1", "2", "3", "4", "5", "6", "7", "8", "9","10" }; List list = Arrays.asList(beforeShuffle); Collections.shuff ...
分类：
其他好文 时间：
2016-08-23 16:46:39
阅读次数：
158
Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].
Note:
Each element in the result should appear as many ti...
分类：
其他好文 时间：
2016-08-22 21:49:10
阅读次数：
106
这篇文章总结了所有的Java集合（Collection）。主要介绍各个集合的特性和用途，以及在不同的集合类型之间转换的方式。 Arrays Array是Java特有的数组。在你知道所要处理数据元素个数的情况下非常好用。java.util.Arrays 包含了许多处理数据的实用方法： Arrays.a ...
分类：
编程语言 时间：
2016-08-22 01:56:09
阅读次数：
339
Given two arrays, write a function to compute their intersection. Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. 别人的思路 我还是太菜了！ ...
分类：
其他好文 时间：
2016-08-21 22:44:25
阅读次数：
171
1. What is the difference between The new ArrayList is an independent copy of the original one. Although you create the wrapper using Arrays.asList, i ...
分类：
编程语言 时间：
2016-08-21 10:56:39
阅读次数：
210
[题目]Given two arrays, write a function to compute their intersection. Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2]. [题目解析] 这是对于求两 ...
分类：
其他好文 时间：
2016-08-18 23:20:51
阅读次数：
229
