java刷题--264丑数II

Posted Anrys

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java刷题--264丑数II相关的知识,希望对你有一定的参考价值。

java刷题--264丑数II

题目

代码

class Solution 
    public int nthUglyNumber(int n) 
        int n2 = 0,n3 = 0,n5 = 0;
        int[] dp = new int[n];
        dp[0] = 1;
        for(int i = 1;i<n;i++)
            dp[i] = Math.min(2*dp[n2],Math.min(3*dp[n3],5*dp[n5]));
            if(dp[i] == 2*dp[n2]) n2++;
            if(dp[i] == 3*dp[n3]) n3++;
            if(dp[i] == 5*dp[n5]) n5++;
        
        return dp[n-1];
    

结果

以上是关于java刷题--264丑数II的主要内容,如果未能解决你的问题,请参考以下文章

剑指Offer 264. 丑数 II(动态规划,Java)

剑指Offer 264. 丑数 II(动态规划,Java)

LeetCode(算法)- 264. 丑数 II

LeetCode(算法)- 264. 丑数 II

Leetcode 264.丑数II

LeetCode——264. 丑数 II