技术栈

C++ | Leetcode C++题解之第264题丑数II

Ddddddd_1582024-07-22 10:36

题目:

题解:

cpp 复制代码
class Solution {
public:
    int nthUglyNumber(int n) {
        vector<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] = min(min(num2, num3), num5);
            if (dp[i] == num2) {
                p2++;
            }
            if (dp[i] == num3) {
                p3++;
            }
            if (dp[i] == num5) {
                p5++;
            }
        }
        return dp[n];
    }
};
上一篇:Appium+python自动化(十)- 元素定位秘籍助你打通任督二脉 - 上卷(超详解)
下一篇:Python之后端Django(六)
相关推荐
saltymilk
1 天前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥
1 天前
C++ lambda 匿名函数
c++
沐怡旸
1 天前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥
1 天前
C++ 内存管理
c++
博笙困了
1 天前
AcWing学习——双指针算法
c++·算法
感哥
1 天前
C++ 指针和引用
c++
感哥
2 天前
C++ 多态
c++
沐怡旸
2 天前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
River416
2 天前
Javer 学 c++(十三):引用篇
c++·后端
感哥
2 天前
C++ std::set
c++
热门推荐
01UV 工具安装与国内镜像源配置指南02GitHub 镜像站点0346个Nano-banana 精选提示词,持续更新中04Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用05UV安装并设置国内源06保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)07Spec-Kit 使用指南08A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程09解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题10KGG转MP3工具|非KGM文件|解密音频