【力扣605】种花问题

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

给你一个整数数组  flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/can-place-flowers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

在不打破种植规则的情况下，种n朵花。其实还是尽可能多地种花，也就还是贪心思想。

尽可能多地满足局部最优，最终的结果就是全局最优。

也就是说，能种就种，不要怂就是干！

那么我们就只需要考虑可以种植的情况有哪些：

第一种也是最简单的一种：

        只有一块地方，且没有种植花朵，此时n=1.

        [0]

        flowerbed[i]==0&&i==0&&i+1==flowerbed.size()

第二种情况：

        一开始的两个位置都未种植花朵，即两个0.

        [0,0]

        flowerbed[i]==0 &&i==0 && flowerbed[i+1]==0

第三种情况：

        最末尾的两个为0.

        [......,1,0,0]

        flowerbed[i]==0 && flowerbed[i-1]==0 &&i+1==flowerbed.size()

第四种情况：

        连续三个0

        [...,0,0,0,...]

        flowerbed[i]==0 && flowerbed[i-1]==0 && flowerbed[i+1]==0

可以注意到，这四种情况有一些具有相同的条件，因此我们可以将其整合在一起，代码如下：

其中，count用来计数。