摘要： 我们将只包含因子2,4,5的数称为丑数，比如1, 2, 3, 4, 5, 6, 8, 9, 10, 12等等就是丑数，现在我们来求出从小到大排列的第N个丑数。 下面提供一种思路，来源于http://www.geeksforgeeks.org/ugly-numbers/。 算法的基本思想就是按从小到大 阅读全文

摘要： 看到这个问题我们首先想到的可能是采用暴力解法，使用3个for循环3层遍历，求出每一个子数组的和，然后进行比较求出最大的，但是这样的话时间复杂度就变成O(n^3)了，显然太高了，下面给出一种简便的方法 阅读全文