摘要：
题目：我们把只包含因子2、3和5的数称作丑数。求从小到大的顺序的第1500个丑数。例如6和8是丑数，但14不是。习惯上我们把1当做第一个丑数。解法：创建数组保存已经找到的丑数，用空间换时间创建一个数组，里面的数字是排好序的丑数，每一个丑数都是前面的丑数乘以2、3或者5得到的。 1 int getUg... 阅读全文
摘要：
参见LeetCode-Intersection of Two Linked Lists。 阅读全文
摘要：
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321}，则打印出这3个数字能排成的最小数字321323.参见LeetCode-Largest Number。 阅读全文
摘要：
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(N)。参见LeetCode-Maximum Subarray。 阅读全文
摘要：
题目：输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。解法一：O(N)的算法，只有当可以修改输入的数组时可以用参考面试题29“数组中出现次数超过一半的数字”，同样用partition函数来解决这个问题。如果partition函数... 阅读全文