其实是一道很简单的题 比较常见的解法是在首尾各自加个0 这样就不要对首尾的元素特别处理了
下面的这个解法是另一个思路 不需要额外的空间 只需要加个判断语句
bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n){
int i;
for(i = 0;i < flowerbedSize;++i)
{
if(flowerbed[i] == 1) continue;
if((i == 0 || !flowerbed[i-1]) && (i == flowerbedSize - 1 || !flowerbed[i+1]))
{
if(--n == 0)return true;
flowerbed[i] = 1;
}
}
return n <= 0;
}