leetcode 264. 丑数 II

最新推荐文章于 2025-02-20 15:58:08 发布

kelianlee

最新推荐文章于 2025-02-20 15:58:08 发布

阅读量174

点赞数

本文链接：https://blog.youkuaiyun.com/leekerian/article/details/104431945

版权

Leetcode 同时被 2 个专栏收录

73 篇文章

订阅专栏

复习

65 篇文章

订阅专栏

/*
    用三个指针分别对应2，3，5的乘机倍数
*/
class Solution {
public:
    int nthUglyNumber(int n) {
        int dp[2222];
        int i1=1;
        int i2=1;
        int i3=1;
        dp[1]=1;
        for(int i=2;i<=n;i++)
        {
            int tmp=min(dp[i1]*2,min(dp[i2]*3,dp[i3]*5));
            if(tmp == dp[i1]*2) i1++;
            if(tmp == dp[i2]*3) i2++;
            if(tmp == dp[i3]*5) i3++;
            dp[i]=tmp;
        }
        return dp[n];
    }
};