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;
    }
};

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

相关推荐
宁檬精17 分钟前
算法练习——55.跳跃游戏
数据结构·算法·游戏
王璐WL18 分钟前
【C语言入门级教学】内存函数
c语言·开发语言·算法
啃啃大瓜19 分钟前
python常量变量运算符
开发语言·python·算法
熊文豪26 分钟前
【华为OD】找出通过车辆最多颜色
算法·华为od
Running_slave31 分钟前
位运算左移右移应该怎么玩?
前端·javascript·算法
塔中妖31 分钟前
【华为OD】环中最长子串2
算法·华为od
JCBP_1 小时前
QT(3)
开发语言·汇编·c++·qt·算法
研梦非凡1 小时前
ICCV 2025|基于曲线感知高斯溅射的3D参数曲线重建
人工智能·算法·3d
XFF不秃头1 小时前
力扣刷题笔记-三数之和
c++·笔记·算法·leetcode
一碗白开水一2 小时前
【第19话:定位建图】SLAM点云配准之3D-3D ICP(Iterative Closest Point)方法详解
人工智能·算法