@2017.06.04 Follow up in Code Interview 401 - kth-smallest-number-in-sorted-matrix 排序数组，即每一行每一列都是排好序的 类似于之前做的那道题，对这种排序数组，是从左上角往右下角看的。 每次pop一个最小值直到找到kt ...
分类：
其他好文 时间：
2017-06-04 19:53:37
阅读次数：
269
题目例如以下：给定一个升序的整数数组。查找某一个值在数组中出现的索引號。比如。输入数组2，3。3，4，4。5；查找的数是3，则返回1,2。时间复杂度要求为O（logN）。 初次拿到这个题目能够马上想到用二分查找来做。先比較中间的数和要查找的数。假设keyword（要查找的数）小于中间的数，那么在数组 ...
分类：
编程语言 时间：
2017-06-02 19:00:35
阅读次数：
174
思路：数组a的元素分别是1，2，3，3；字典序排序就是找到下一个比1，2，3，3大的数组序列，即1，3，2，3； 步骤如下：1.首先使用Arrays.sort()对待排序数组进行排序；比如输入3213，排序后变成1233；从数组最后一个元素起（即i = 数组长度），将a[i]和a[i-1]比较，找到 ...
分类：
编程语言 时间：
2017-05-30 23:13:23
阅读次数：
184
插入排序 通常人们在摸牌的时候，每摸到一张牌，都会将它插入到已经有序的牌中的适当位置。在计算机的实现中，为了给要插入的元素腾出空间，我们需要将其余所有元素在插入之前都向右移动一位，这种算法叫插入排序，与选择排序一样，当前索引左边的所有元素都是有序的，但它们最终的位置还不确定，为了给更小的元素腾出空间 ...
分类：
编程语言 时间：
2017-05-29 14:41:44
阅读次数：
203
题目描述 There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity shoul ...
分类：
编程语言 时间：
2017-05-24 22:42:59
阅读次数：
292
1, 一维数组的定义, 初始化2, 二维数组的定义3, 填充数组4, 数组排序5, 数组的复制6, 数组的范围复制7, 数组查询8, 数组的范围查询 ...
分类：
编程语言 时间：
2017-05-23 16:59:01
阅读次数：
160
2.数组添加 3.数组删除 4.数组的遍历(不介绍for循环) 5.数组和字符串之间的转换 6.数组的排序 7.数组判断 8.数组的合并与拆分 9.返回数组的交集 10.将数组转换为标量变量 11.初始化数组 12.查找数组 ...
分类：
编程语言 时间：
2017-05-22 01:23:54
阅读次数：
164
