605. Can Place Flowers

题目

605. Can Place Flowers

解题思路

思路比较简单，找到一个连续3个都是空位的位置即可。

需要注意的点：

• 数组最首端有连续2个位置或最尾端有连续2个位置即可，不需要3个位置

• 注意花坛实际可容纳花的位置可能大于花的数量

具体代码

class Solution {
public:
    bool canPlaceFlowers(vector<int>& flowerbed, int n) {
        if (flowerbed.size() == 1 && n <= 1) {
            if (!flowerbed[0])
                return true;
        }
        if (!flowerbed[0] && !flowerbed[1]) {
            flowerbed[0] = 1;
            n--;
        }
        for (int i = 1; i < flowerbed.size() - 1 && n > 0; i++) {
            if (!flowerbed[i] && !flowerbed[i-1] && !flowerbed[i+1]) {
                flowerbed[i] = 1;
                n--;
            }
        }
        if (n > 0 && flowerbed.size() > 1 && !flowerbed[flowerbed.size() - 1] && !flowerbed[flowerbed.size() - 2]) {
            n--;
        }
        return n <= 0;
    }
};