美团笔试第一题

    我用动态规划,维护一个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%呢。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
啊啊啊啊啊啊!!!!!!!!!#美团笔试#
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务