605. Can Place Flowers （数组）

最新推荐文章于 2021-10-06 14:29:42 发布

计算机的小粽子

最新推荐文章于 2021-10-06 14:29:42 发布

阅读量286

点赞数

CC 4.0 BY-SA版权

分类专栏： -------Leetcode题目

本文链接：https://blog.youkuaiyun.com/tangyuanzong/article/details/78581102

-------Leetcode题目专栏收录该内容

124 篇文章

订阅专栏

本文针对LeetCode上的种花问题提出了一种高效的解决方案。通过在数组两端加入0简化遍历过程，利用一次遍历检查所有位置是否可以种植花朵，确保相邻位置不种花，最终判断能否满足种植n朵花的要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
};