605. Can Place Flowers （数组）

https://leetcode.com/problems/can-place-flowers/description/

题目：判断是否能种下n朵花，相邻位置不能种花。

思路：遍历数组，当前位置为的值0，并且相邻位置为0，即可种花，n–，最后判断n是否小于0，（为了方便遍历，可以在前后都插入0）

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