题解 | #最大放牛数#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pasture int整型vector 
     * @param n int整型 
     * @return bool布尔型
     */
    bool canPlaceCows(vector<int>& pasture, int n) {
        // write code here
        int len = pasture.size();

        if(len==1 && pasture[0]==0)
            --n;

        for(int i=0; i<len; ++i)
        {
            if(pasture[i]==0)
            {
                if((i==0 && pasture[i+1]==0) || (i>0 && i+1<len && pasture[i-1]==0 && pasture[i+1]==0) || (i==len-1 &pasture[i-1]==0))
                    --n;
            }
        }

        return n<=0 ? true : false; 
    }
};