大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

贪心算法，数组操作

题目解答方法的文字分析

这个问题可以使用贪心算法来解决。我们可以从左到右遍历草地数组，遇到一个空地（0）时，尝试将一头牛放在这个位置。如果当前位置两侧都没有牛，那么可以放置一头牛。

为了不引发争斗，我们需要满足两个条件：

  1. 当前位置是空地（0）。
  2. 两侧都没有牛（也就是当前位置的左右两个位置都是空地）。

在满足以上条件的情况下，我们可以将一头牛放在当前位置。每次放置成功后，我们将可放置的牛的数量减1，直到数量为0或者遍历完整个草地数组为止。

本题解析所用的编程语言

C++

完整且正确的编程代码

#include <vector>

using namespace std;

class Solution {
public:
    bool canPlaceCows(vector<int>& pasture, int n) {
        int count = n; // 剩余可放置的牛的数量

        for (int i = 0; i < pasture.size(); ++i) {
            if (pasture[i] == 0) {
                if (i == 0 || i == pasture.size() - 1 || (i > 0 && pasture[i - 1] == 0) || (i < pasture.size() - 1 && pasture[i + 1] == 0)) {
                    // 当前位置是空地，且满足两侧都没有牛的条件，可以放置一头牛
                    count--;
                    if (count == 0) {
                        return true; // 已经放置了所有牛，返回 true
                    }
                }
            }
        }

        return false; // 无法放置所有牛，返回 false
    }
};

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！