美团笔试第一题
我用动态规划,维护一个dp[],索引表示操作次数,数组值表示该次数最多染块数
static int mincount(int n){
if(n==0){return 0;}
if(n==1){return 1;}
if(n==2){return 2;}
if(n==3){return 3;}
int count=0;
int[] dp=new int[n+1];
dp[0]=0;
dp[1]=1;
dp[2]=2;
dp[3]=3;
//第四次之后,染区间的收益肯定大于染一个块
for(int i=4;i dp[i]=dp[i-1]*2-1;
if(n<=dp[i]){
count=i;
break;}
}
return count;
}
为什么通过率0%呢。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
啊啊啊啊啊啊!!!!!!!!!#美团笔试#
static int mincount(int n){
if(n==0){return 0;}
if(n==1){return 1;}
if(n==2){return 2;}
if(n==3){return 3;}
int count=0;
int[] dp=new int[n+1];
dp[0]=0;
dp[1]=1;
dp[2]=2;
dp[3]=3;
//第四次之后,染区间的收益肯定大于染一个块
for(int i=4;i
if(n<=dp[i]){
count=i;
break;}
}
return count;
}
为什么通过率0%呢。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
啊啊啊啊啊啊!!!!!!!!!#美团笔试#
全部评论
相关推荐
10-01 18:12
北京林业大学 模拟IC设计 点赞 评论 收藏
分享
10-04 18:28
中国矿业大学 Java 点赞 评论 收藏
分享