力扣-264题（Java）

最新推荐文章于 2021-07-12 15:45:58 发布

JIngles123

最新推荐文章于 2021-07-12 15:45:58 发布

阅读量105

点赞数

分类专栏：力扣练习(Java)

本文链接：https://blog.csdn.net/qq_40467670/article/details/115641371

版权

力扣练习(Java) 专栏收录该内容

89 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode-cn.com/problems/ugly-number-ii/
题目如下：
在这里插入图片描述

class Solution {
    public int nthUglyNumber(int n) {//动态规划
        int[] dp=new int[n+1];
        dp[1]=1;
        int p2=1,p3=1,p5=1,num2,num3,num5;

        for(int i=2;i<=n;i++){
            num2=dp[p2]*2;num3=dp[p3]*3;num5=dp[p5]*5;

            dp[i]=Math.min(Math.min(num2,num3),num5);//得到3个预放入的值的最小值
            
            if(dp[i]==num2) p2++;
            if(dp[i]==num3) p3++;
            if(dp[i]==num5) p5++;
        }

        return dp[n];
        
    }
}