【力扣中等 C】264. 丑数 II

黑听人

已于 2025-07-09 10:06:51 修改

阅读量426

点赞数 9

CC 4.0 BY-SA版权

文章标签： leetcode c语言

于 2025-06-25 15:53:39 首次发布

本文链接：https://blog.csdn.net/2503_92320911/article/details/148900939

题目

解法一

题目

解法一

int min(int a, int b) {
    return a < b ? a : b;
}
 
int nthUglyNumber(int n) {
    int dp[n];
    dp[0] = 1;
    
    int two = 0, three = 0, five = 0;
    for (int i = 1; i < n; i++) {
        int a = 2 * dp[two];
        int b = 3 * dp[three];
        int c = 5 * dp[five];
 
        dp[i] = min(min(a, b), c);
        if (dp[i] == a) {
            two++;
        }
        if (dp[i] == b) {
            three++;
        }
        if (dp[i] == c) {
            five++;
        }
    }
    return dp[n - 1];
}