lintcode 1138. 能否放置花

最新推荐文章于 2023-10-03 08:17:39 发布

原创最新推荐文章于 2023-10-03 08:17:39 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

303 篇文章

订阅专栏

探讨在一个部分已种植的花圃中，如何判断还能否在不违反无相邻花规则的情况下种植指定数量的新花。通过在数组表示的花圃中寻找合适的空位进行尝试种植。

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

假设你有一个长花圃，其中有些地块已经被种植了，但是有些地块没有。但是，花不能够在相邻的地块下种植 - 他们会争夺水从而导致两者的死亡。

给定一个花圃（用一个包含0和1的数组来表示，其中0代表空，1代表非空），和一个数字n，返回n朵新的花在这个花圃上以能否在不违反“无相邻花”的规则种植。

样例1

输入: flowerbed = [1,0,0,0,1], n = 1
输出: True

样例2

输入: flowerbed = [1,0,0,0,1], n = 2
输出: False

class Solution {
public:
    /**
     * @param flowerbed: an array
     * @param n: an Integer
     * @return: if n new flowers can be planted in it without violating the no-adjacent-flowers rule
     */
    bool canPlaceFlowers(vector<int> &flowerbed, int n) {
        // Write your code here
        flowerbed.insert(flowerbed.begin(),0);
        flowerbed.push_back(0);
        int len=flowerbed.size();
        for (int i = 1; i < len; i++) {
            /* code */
            if(flowerbed[i-1]==0&&flowerbed[i]==0&&flowerbed[i+1]==0){flowerbed[i]=1; count++;}
            if(count>=n) {return true;break;}
        }
        return false;
    }
    int count=0;
};