力扣1月1号种花问题

如题

假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
给你一个整数数组 flowerbed 表示花坛，由若干 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

首先，我们可以想到如果刚开始只有一个坑位，就可以有四种方法。（可看编程中。）
然后的话直接看最后面,如果最后一个和倒数第二个，都是零也就是都有坑的话，最后那个也可以种花。种花数+1
在看中间，中间的话就可以用遍历来算，如果三个数都是零，那么中间那个数肯定可以种花，种花数+1。
总的来说就是下面的那个编程。

bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n){
    int i,a = 0;
    if(flowerbedSize == 1){
        if(flowerbed[0]==0&&n==1){	
            return true;
        }
         if(flowerbed[0]==1&&n==1){
            return false;
        }
         if(flowerbed[0]==0&&n==0){
            return true;
        }
         if(flowerbed[0]==1&&n==0){
            return true;//前四种方法应该都能看懂，就是数学方法。
        }//用数学方法来看如果只有一个的话是怎么样的。
    }
    if(flowerbed[0]==0&&flowerbed[1]==0){
        flowerbed[0]=1;
        a++;
    }
    if(flowerbed[flowerbedSize-1]==0&&flowerbed[flowerbedSize-2]==0){
        flowerbed[flowerbedSize-1]=1;
        a++;//这个是最后一个。
    }
    for(i = 1;i<flowerbedSize-1;i++){//再把中间的数全部遍历一遍，就完事了。
        if(flowerbed[i]==0&&flowerbed[i-1]==0&&flowerbed[i+1]==0){
            flowerbed[i] = 1;
            a++;
        }
    }
    return a >=n;//如果最后a>=n，返回1，true，反之返回false
}