题解 | #最大放牛数#

最大放牛数

https://www.nowcoder.com/practice/5ccfbb41306c445fb3fd35a4d986f8b2

所用语言

Java

所用知识

数组

解题思路

关键在于找到连续0的数量,计算 num=num+(count-1)/2;

完整代码

public boolean canPlaceCows (int[] pasture, int n) {
    // write code here
    int num=0;
    int count=1;
    for(int i=0;i<pasture.length;i++){
        if(pasture[i]==0){
            count=count+1;
        }else{
            num=num+(count-1)/2;
            count=0;
        }
        }
    count++;
    num=num+(count-1)/2;
    return num>=n;
}
#最大放牛数#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-18 18:30
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务