种花问题力扣

class Solution {
public:
    bool canPlaceFlowers(vector<int>& flowerbed, int n) {  
        int num=0;
        for (int i=0;i<flowerbed.size();++i){
        //自己为空
        //自己是最左 或者 左边为空 
        //自己是最右 或者 右边为空
            if(flowerbed[i]==0
            &&(i==0||flowerbed[i-1]==0)
            &&(i+1==flowerbed.size()||flowerbed[i+1]==0)){
                flowerbed[i]=1;
                num++;
            }
        }
        return num>=n;
    }
};