LeetCode--313--超级丑数

313 超级丑数 题目分析:这道题目与264 丑数II几乎如出一辙,只是丑数的质因数再也不是固定的二、三、5,而是经过数组给出。不过不影响解题。web 思路:开辟一个primes.size()大小的数组,每一个元素初始化为0。其他步骤与 264 丑数II 同样。惟一须要注意的是,可能下一个丑数有不止一种产生方式 UglyNum[index[i]]*primes[i]==UglyNum[index[
相关文章
相关标签/搜索