leetcode第605. 种花问题C++

最新推荐文章于 2024-07-17 11:39:53 发布

l_c_c_c

最新推荐文章于 2024-07-17 11:39:53 发布

阅读量540

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/l_c_c_c/article/details/107641836

leetcode 专栏收录该内容

81 篇文章

订阅专栏

这篇博客介绍了LeetCode第605题——种花问题，讨论了解决该问题的C++策略。通过在花坛数组的两端添加0，可以避免边界条件的处理，使得在满足不相邻种植的条件下，能方便地判断是否能种植n朵花。文章提供了相应的解题代码。

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

题目描述：假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。

解题思路：在 flowerbed 数组两端各增加一个 0，这样处理的好处在于不用考虑边界条件，任意位置处只要连续出现三个 0 就可以栽上一棵花。

代码：

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