LeetCode 263 Ugly Number I;264 Ugly Number II;313 Super Ugly Number

問題描述: 一開始想到的是暴力求解,count一個個數上去,還理解錯了意思,以爲整除2或3或5就是了,認爲14這種數字也是可以的。 後來發現不對,是不能有2,3,5以外的因數,這也不好判斷。 之後看了一下別人的思路: 每個當前醜數都是之前一堆較小丑數的2,3,5倍中的最小值。 簡稱三指針法吧 注意那兩個不能寫成elseif的地方,如果寫成elseif,那麼醜數數組中會有重複醜數出現。     問題
相關文章
相關標籤/搜索