C语言 | Leetcode C语言题解之第264题丑数II

题目:

题解:

cpp 复制代码
int nthUglyNumber(int n) {
    int dp[n + 1];
    dp[1] = 1;
    int p2 = 1, p3 = 1, p5 = 1;
    for (int i = 2; i <= n; i++) {
        int num2 = dp[p2] * 2, num3 = dp[p3] * 3, num5 = dp[p5] * 5;
        dp[i] = fmin(fmin(num2, num3), num5);
        if (dp[i] == num2) {
            p2++;
        }
        if (dp[i] == num3) {
            p3++;
        }
        if (dp[i] == num5) {
            p5++;
        }
    }
    return dp[n];
}
相关推荐
电星托马斯5 小时前
C++中顺序容器vector、list和deque的使用方法
linux·c语言·c++·windows·笔记·学习·程序人生
SsummerC5 小时前
【leetcode100】每日温度
数据结构·python·leetcode
Swift社区6 小时前
Swift LeetCode 246 题解:中心对称数(Strobogrammatic Number)
开发语言·leetcode·swift
march_birds10 小时前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构
小麦嵌入式11 小时前
Linux驱动开发实战(十一):GPIO子系统深度解析与RGB LED驱动实践
linux·c语言·驱动开发·stm32·嵌入式硬件·物联网·ubuntu
俏布斯12 小时前
算法日常记录
java·算法·leetcode
jelasin12 小时前
LibCoroutine开发手记:细粒度C语言协程库
c语言
篝火悟者12 小时前
自学-C语言-基础-数组、函数、指针、结构体和共同体、文件
c语言·开发语言
脑子慢且灵12 小时前
蓝桥杯冲刺:一维前缀和
算法·leetcode·职场和发展·蓝桥杯·动态规划·一维前缀和
ゞ 正在缓冲99%…13 小时前
leetcode22.括号生成
java·算法·leetcode·回溯