LeetCode 313. Super Ugly Number
2017-03-05 11:11
330 查看
public class Solution { public int nthSuperUglyNumber(int n, int[] primes) { int[] nums = new int ; int l = primes.length; int[] indices = new int[l]; for (int i = 0; i < l; i++) indices[i] = 0; nums[0] = 1; for (int i = 1; i < n; i++) { nums[i] = Integer.MAX_VALUE; for (int j = 0; j < l; j++) nums[i] = Integer.min(nums[i], nums[indices[j]] * primes[j]); for (int j = 0; j < l; j++) if (nums[i] == nums[indices[j]] * primes[j]) indices[j]++; } return nums[n - 1]; } }
相关文章推荐
- 【LeetCode】 313. Super Ugly Number
- leetcode 313. Super Ugly Number 超级丑数
- [leetcode] 313. Super Ugly Number 解题报告
- LeetCode 313. Super Ugly Number(超级丑的数字)
- leetcode 263|264|313. Ugly Number 1|2 313. Super Ugly Number
- leetcode 313. Super Ugly Number-超级丑数
- [Leetcode] 313. Super Ugly Number 解题报告
- 313. Super Ugly Number LeetCode
- LeetCode - 263. Ugly Number & 264. Ugly Number II & 313. Super Ugly Number
- LeetCode 313. Super Ugly Number
- 【leetcode】313. Super Ugly Number【M】【14】
- [LeetCode] 313. Super Ugly Number 超级丑陋数
- LeetCode Super Ugly Number
- LeetCode -- Ugly Number II
- LEETCode 264. Ugly Number II
- leetcode 264. Ugly Number II
- LeetCode:Ugly Number
- leetcode 264: Ugly Number II
- leetcode: (263) Ugly Number
- Leetcode 264. Ugly Number II