题解 | #最大放牛数#

1. 题目考察的知识点

数组

2. 题目解答方法的文字分析

题目比较简单，遍历一遍数组，符合条件的地方种花，并把待种花数减一。最后看看n是否为0即可。

3. 本题解析所用的编程语言

java

4. 完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pasture int整型一维数组 
     * @param n int整型 
     * @return bool布尔型
     */
    public boolean canPlaceCows (int[] pasture, int n) {
        int len =pasture.length;
        
        for(int i=0;i<len&&n>0;i++){
            //查找i的前面位置
            int j=Math.max(0,i-1);
            //查找i的后一个位置
            int k=Math.min(i+1,len-1);
            //判断i,j，k3个位置是否为0，若是，种上花，且置中间位置i值为1，n--。
            if(pasture[i]+pasture[j]+pasture[k]==0){
                pasture[i]=1;
                n--;
            }
        }
        return n==0;
    }
}