leetCode605

最新推荐文章于 2023-03-05 23:18:21 发布

杨戬没有你我怎么活

最新推荐文章于 2023-03-05 23:18:21 发布

阅读量132

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36257146/article/details/102741514

版权

leetcode 专栏收录该内容

320 篇文章 0 订阅

订阅专栏

开心一刻

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