题解 | #最大放牛数#

考察知识点：数组、贪心

题目分析：

尽可能早的填1。遍历一遍数组，当i指向1时看下一个数。

当i指向0时，如果i有下一个数并且下一个数是0时，则判断上一个数（没有上一个数就说明i索引值是0，满足条件）

如果i没有下一个数，说明到了末尾，那么只要看前一个数是不是0即可。

所用编程语言：C++

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