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