题解 | #最大放牛数#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param pasture int整型一维数组
     * @param n int整型
     * @return bool布尔型
     */
    public boolean canPlaceCows (int[] pasture, int n) {
        // write code here
         int m = pasture.length;
        boolean flag = false;
        for (int cow : pasture) {
            if(cow == 1){
                flag = true;
            } else {
                if(!flag) {
                    n--;
                    flag = true;
                } else {
                    flag = false;
                }
            }
        }
        return n <= 0;
    }
}

知识点：

数组

解题思路：

定义一个符号flag代表下一个位置是否可以，默认为false表示下一个位置可以。

如果当前为1，将flag赋值为true表示下一个位置不可以。

为0，如果当前flag为false表示上一个位置也是0，这时这里就可以。