摘要： 剑指 Offer 49. 丑数 - 力扣（LeetCode） 题目描述 找出第n个质因数只有2，3，5的数，n<2000 解题思路 方法一：动态规划 考虑第n个数，它必定是由前n-1个数中的某个数乘以2或3或5得到的。假设第一个乘以2大于第n-1个数的数为a，同理可得到b和c，则第n个丑数是由这三个 阅读全文