LeetCode打卡第27天 #605.种花问题

最新推荐文章于 2021-01-02 11:43:51 发布

原创最新推荐文章于 2021-01-02 11:43:51 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

探讨在遵循特定规则下，如何判断是否能在给定的花坛中种植指定数量的花朵，而不违反相邻地块不能同时种植的规定。

假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。

给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。

示例 1:

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

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

代码：


bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n){
    if(n==0) return 1;
    if(flowerbedSize==1) {if(n==1&&flowerbed[0]==0) return 1;
    else return 0;}
    int i=0,s=0;
    while(i<flowerbedSize-2)
    {
        if(flowerbed[i]==0) {
            if(flowerbed[i+1]==0) 
            {
                s++;
                flowerbed[i]=1;
                i+=2;
            }
            else i+=3;
        }
        else i+=2;
    }
    if(flowerbed[flowerbedSize-1]==0&&flowerbed[flowerbedSize-2]==0) s++;
    return s>=n;
}