劍指Offer_醜數

題目描述：             把只包含因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。             思路：這個題目也是動態規劃的問題，我們可以這麼考慮：給三個指針，i2,i3,i5，表示他們分別指向的數即將要乘2，乘3，乘5，然後比較 dp[i2*2],dp[

>>阅读原文<<