题解 | #最大放牛数#
最大放牛数
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;
}
#最大放牛数#