0313 - TommyFu/leetcode-javascript GitHub Wiki

Super Ugly Number

https://leetcode.com/problems/super-ugly-number/

和Ugly Number II一样的思路。

动态规划,ugly number肯定是之前的ugly number乘以primes中的其中一个数得到的。

结果存在dp数组中,每一个dp中的数都要乘以primes中的数,寻找所有的结果,也就是说primes中的每一个数都需要一个变量记录位置。

举例来说primes : [2, 5, 7]。

一开始2, 5, 7都指向0的位置。

每一轮循环都用2, 5, 7与当前位置的数相乘,把最小的放进dp数组中。

image

⚠️ **GitHub.com Fallback** ⚠️