leetcode-剑指49-OK
// language C with STL(C++)
// 剑指49
// https://leetcode-cn.com/problems/chou-shu-lcof/
class Solution {
public:
int minpositon(int a, int b,int c){
if(b<a)
a = b;
if(c<a)
a = c;
return a;
}
int nthUglyNumber(int n) {
int dp[n];
dp[0] = 1;
int p2 = 0, p3 = 0, p5 =0;
int i = 1;
while(i<n){
dp[i] = minpositon(dp[p2] *2, dp[p3] *3, dp[p5] *5);
while(dp[p2]*2 <= dp[i]) p2++;
while(dp[p3]*3 <= dp[i]) p3++;
while(dp[p5]*5 <= dp[i]) p5++;
i++;
}
return dp[n-1];
}
};
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步