605.种花问题

假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。

给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false 。

示例 1：

输入：flowerbed = [1,0,0,0,1], n = 1

输出：true

示例 2：

输入：flowerbed = [1,0,0,0,1], n = 2

输出：false

解题思路

直接遍历，然后把花种进去，然后统计可以种多少朵花，最后和n作比较

class Solution {
public:
    bool canPlaceFlowers(vector<int>& f, int n) {
        int cnt = 0, m = f.size();
        for (int i = 0; i < m; ++i) {
            if ((i == 0 || f[i - 1] == 0) && f[i] == 0 && (i == m - 1 || f[i + 1] == 0)) {//开头和结尾只判断本身和一边是否位0，中间的则都左中右都需要判断
                ++cnt;
                f[i] = 1;//符合就种进去
            }
        }
        return cnt >= n;
    }
};