leetcode：605. 种花问题

题目来源

• leetcode

题目描述

题目解析

跟前/后有关的数组问题，都可以尝试往前/后加一个数据，以简化代码操作

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