class Solution {
public int numberOfSteps(int num) {
int maxn = 1000001;
int f[]=new int[maxn];
f[0]=0;
for(int i=1;i<=num;i++){
if(i%2==1){
f[i]=f[i-1]+1;
}else{
f[i]=f[i/2]+1;
}
}
return f[num];
}
}
LeetCode-1342(动态规划)
最新推荐文章于 2024-07-23 16:17:06 发布