LeetCode_605. 种花问题

题目：种花问题

假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。

解题思路：既然题目要求俩朵花不能相邻，即两个1不能挨着，找再能种几朵花，先定义一个变量count，记录可以种花的个数，我们可以从左到右遍历数组，找到为0的元素判断，它的左右是否为0，若为0这个位置就可以种花，给它赋值为1，避免下一个元素判断时造成干扰，同时count+1，最后只需要将count与参数n比较即可。

但这里还有两种特殊情况，就是当i在最左边和最右边的时候，最左边时是没有i-1的，只要满足flowerbed[i]==0和flowerbed[i+1]==0就可以了，同样最右边没有i+1，满足flowerbed[i]==0和flowerbed[i-1]==0即可。如下图：


代码实现：

class Solution {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        int count=0;
        for(int i=0;i<flowerbed.length;i++){
            if(flowerbed[i]==0&&(i==0||flowerbed[i-1]==0)&&(flowerbed.length-1==i||flowerbed[i+1]==0)){
                flowerbed[i]=1;
                count++;
            }
        }
        return count>=n;
    }
}