LeetCode 每日一题 2021-1-1（ 种花问题）

605. 种花问题

难度简单

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

给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。

思路：遍历数组，根据当前位置的数据信息决定前进步数以及是否能够种植

1.当前位置为0：① 最后一个数字 - 可以种植并结束；

                          ② 后一个数字为零 - 可以种植并后移两位；

                          ③ 后一个数字为1 - 不可以种植并后移一位；

2. 当前位置为1  -  后移两位

代码：

bool canPlaceFlowers(vector<int>& flowerbed, int n) {
    int len=flowerbed.size(),num=0;
    for(int i=0;i<len;i+=2)
    {
        if(0==flowerbed[i])
        {
            if(i==len-1)
            {
                ++num;
            }
            else if(0==flowerbed[i+1])
            {
                ++num;
            }
            else 
                --i;
        }
    }
    return num>=n;
}