class Solution {
public:
int GetUglyNumber_Solution(int index) {
if(index<=0) return 0;
int dp[index];
dp[0]=1; //是第一个丑数
int a=0; //权值为2
int b=0; //权值为3
int c=0; //权值为5
for(int i=1;i<index;i++){
int x2=dp[a]*2,x3=dp[b]*3,x5=dp[c]*5;
dp[i]=min(x2,min(x3,x5));
if(dp[i]==x2) a++;
if(dp[i]==x3) b++;
if(dp[i]==x5) c++;
}
return dp[index-1];
}
};
【题记】丑数
最新推荐文章于 2024-03-11 21:16:51 发布