题解 | #最大放牛数#

考察的知识点：贪心算法；

解答方法分析：

1. 定义一个计数器变量count，用于记录已经放置的牛的数量。初始值为0。
2. 使用for循环遍历草地数组pasture。
3. 对于每个位置i上的元素：如果该位置值为0，表示当前位置没有牛，可以放置一头牛。于是，count增加1，表示成功放置了一头牛。注意：因为相邻的牛会引发争斗，所以我们需要跳过相邻的位置，即在放置牛的过程中，i增加1，跳过下一个位置。如果该位置值为1，表示当前位置已经有牛，由于相邻位置不能放置牛，所以这个位置不能放置牛，跳过该位置。
4. 判断count的值是否大于等n，如果是，说明成功放置了n头牛，可以返回true；否则，表示不能放置n头牛，返回false。

所用编程语言：C++；

完整编程代码：↓

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