java刷题--264丑数II
Posted Anrys
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了java刷题--264丑数II相关的知识，希望对你有一定的参考价值。
题目
代码
class Solution {
public int nthUglyNumber(int n) {
int n2 = 0,n3 = 0,n5 = 0;
int[] dp = new int[n];
dp[0] = 1;
for(int i = 1;i<n;i++){
dp[i] = Math.min(2*dp[n2],Math.min(3*dp[n3],5*dp[n5]));
if(dp[i] == 2*dp[n2]) n2++;
if(dp[i] == 3*dp[n3]) n3++;
if(dp[i] == 5*dp[n5]) n5++;
}
return dp[n-1];
}
}
结果
以上是关于java刷题--264丑数II的主要内容，如果未能解决你的问题，请参考以下文章