种花问题
1、问题描述
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。
可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。
另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。
2、问题解析
通过分析可知一块地可以种花应该满足一下条件：
1、这块地现在是空的
2、这块地之前是空的
3、这块地之后是空的
满足以上三个条件那么一定可以种花。即：
f[i-1]==0 && f[i]==0 && f[i-1]==0
现在需要考虑两端的情况：即i=0 和 i=fn-1;
花坛起始：
1、i= =0;
2、这块地之前是空的
3、这块地之后是空的
花坛尾：
1、这块地现在是空的
2、这块地之前是空的
3、i==fn-1;
这是还有一种情况没有考虑就是花坛数比三小，但是此时这种情况已经包含在花坛头和花坛尾的情况中了，所以最后的判断条件就可以概括为：
(i==0 || flowerbed[i-1]==0) && flowerbed[i]==0 && (i==flowerbedSize-1 || flowerbed[i+1]==0)
3、解题代码
bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n){for(int i=0; i < flowerbedSize; ++i){ if((i==0 || flowerbed[i-1]==0) && flowerbed[i]==0 && (i==flowerbedSize-1 || flowerbed[i+1]==0)){flowerbed[i]=1; n--; }}return n <= 0;
}