LeetCode 605.种花问题

最新推荐文章于 2024-10-16 10:13:45 发布

嘿，鱼骨头^O^

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量185

点赞数

分类专栏： LeetCode打卡文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_50313418/article/details/121373426

版权

LeetCode打卡专栏收录该内容

27 篇文章 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-1 < 0 || flowerbed[i-1] == 0) && (i+1>=flowerbed.size() || flowerbed[i+1] == 0))
                {
                    flowerbed[i] = 1;
                    n--;
                }
            }
        }
        return n <= 0;
    }
};

作者：陈平安
链接：https://www.acwing.com/activity/content/code/content/2012446/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。