參考文献:
1.《编程之美》
2.《剑指offer》
3.《王道程序猿求职宝典》
常见题例如以下:
1.二维数组中查找某个数。该数组满足:左->右:递增,上->下:递增。------->利用二分查找的思想
2.求旋转数组中的最小数字。
3.利用循环优化斐波那契数列。
4.调整数组顺序,使奇数位于偶数之前。
5.求数组中出现出现次数超过一半的数组。
6.输入N个整数。找出当中最小的k个数。
7.求最大连续子数组之和,要求时间复杂度为o(n)。
8.求1~N整数中,1出现的次数。
9.把数组排成最小的数。
10.求第K个丑数。
11.求数字在排序数组中出现的次数。
12.求数组中仅仅出现一次的数字。
13.求数组中和为S的两个数字。
14.求数组中的第二大数。
15.求两个有序的非反复数组。数组一个多,一个少。