Leetcode:丑数2

cpp 复制代码
class Solution {
public:
    
    long long ret =INT_MAX;
    vector<int> v = { 2,3,5 };
    void dfs(long long tar, int idx, long long last)
    {
        if (tar > last)
        {
            if (ret == last)
                ret = tar;
            else ret = min(ret, tar);
            return;
        }
        for (int i = idx; i < 3; i++)
        {
            tar *= v[i];
            dfs(tar, i, last);
            tar /= v[i];
        }
    }
    int nthUglyNumber(int n)
    {
        long long last = 1;
        for (int i = 2; i <= n; i++)
        {
            dfs(1, 0, last);
            last = ret;
        }
        return ret == INT_MAX? 1 : ret;
    }
};

自己的方法,不是最优解。

相关推荐
egoist20236 分钟前
【C++指南】哈希驱动的封装:如何让unordered_map/set飞得更快更稳?【上】
数据结构·c++·算法·容器·哈希算法·散列表·c++11
Wang2012201312 分钟前
随机深林算法是分类还是回归?
算法·分类·回归
@蓝莓果粒茶17 分钟前
LeetCode第158题_用Read4读取N个字符 II
前端·c++·python·算法·leetcode·职场和发展·c#
Heisenberg~28 分钟前
C++回溯算法详解
开发语言·c++·算法
骑驴看星星a1 小时前
P10416 [蓝桥杯 2023 国 A] XYZ
算法·职场和发展·蓝桥杯
又过一个秋1 小时前
【sylar-webserver】重构日志系统
linux·c++·算法·重构
慕仲卿1 小时前
从零开始训练视觉多模态模型:10 步骤详解
算法
日升1 小时前
JS 时区转换工具 + PWA 离线网页
前端·javascript·算法
、、揽明月九天1 小时前
Semaphore的核心机制
算法·信号量
轮到我狗叫了2 小时前
栈和字符串,力扣.43.字符串相乘力扣1047.删除字符串中的所有相邻重复项力扣.844比较含退格的字符串力扣227.基本计算器II
算法