605 种花问题

最新推荐文章于 2021-05-28 21:43:32 发布

qq_34673038

最新推荐文章于 2021-05-28 21:43:32 发布

阅读量165

点赞数

分类专栏：算法基础

本文链接：https://blog.csdn.net/qq_34673038/article/details/90605263

版权

算法基础专栏收录该内容

33 篇文章 0 订阅

订阅专栏

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