劍指Offer-30——醜數

題目描述 把只包含質因子二、3和5的數稱做醜數（Ugly Number）。例如六、8都是醜數，但14不是，由於它包含質因子7。 習慣上咱們把1當作是第一個醜數。求按從小到大的順序的第N個醜數。java 思路解析 有一說一，動態規劃問題真的是抽象，若是不熟練是真正的不會作啊。這個題我是看了大佬的解法才明白的動態規劃解決的方法。 在這裏，使用3個指針，分別來記錄，2,3,5的對應的乘數。以此來肯定含有

>>阅读原文<<