letcode 605：种花问题

题目描述：

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

给定一个花坛（表示为一个数组包含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

解题思路：
除去首尾的特殊位置，在中间位置，若有三个连续的0，则表示可以种植一个花，下一个遍历的位置是i+2

首尾的特殊位置，不用三个连续，只要连续两个为0，即可

代码（C++）:

class Solution {
public:
    bool canPlaceFlowers(vector<int>& flowerbed, int n) {
        int len=flowerbed.size();
        int i=0;
        
       while(n!=0&&i<len)
        {
             if((flowerbed[i]==0)&&(i==0||flowerbed[i-1]==0)&&(i+1==len||flowerbed[i+1]==0))
                 {
                 n--;
                 i+=2;
                 }
           else
            i++;
        }
        
        return n==0;
    }
};

结果如下：