剑指Offer-30——丑数

题目描述 把只包含质因子二、3和5的数称做丑数（Ugly Number）。例如六、8都是丑数，但14不是，由于它包含质因子7。 习惯上咱们把1当作是第一个丑数。求按从小到大的顺序的第N个丑数。java 思路解析 有一说一，动态规划问题真的是抽象，若是不熟练是真正的不会作啊。这个题我是看了大佬的解法才明白的动态规划解决的方法。 在这里，使用3个指针，分别来记录，2,3,5的对应的乘数。以此来肯定含有

>>阅读原文<<