leetcode 605.种花问题

只说注意点和处理边界问题。

题目本身很简单，只需要遍历数组即可。但是，需要注意边界的处理问题。

如果n=0，那么这个时候是不需要插进花的，所以是true；

如果花坛中的数目是0，那么就不行，返回false；

如果花坛数目是1，那么我们需要判断这一个位置中有没有花，在判断能不能放。有人会担心，如果这个时候花坛数目是1，但是n=2怎么办？题目中明确说明了，n<=花坛的数目所以这个时候n只可能是0或者1.

当我们处理花坛的最左边或者最右边的时候，我们需要注意，这里不需要判断两边，只需要判断一端即可。

class Solution {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        int cnt=0;
        if(n==0)
        return true;
        if(flowerbed.length==0)
        return false;
        if(flowerbed.length==1){
            return flowerbed[0]==1?false:true;
        }
        for(int i=0;i<flowerbed.length;i++){
        if(flowerbed[i]==0){
            if(i==0){
                if(flowerbed[i+1]==0){
                    cnt++;
                    flowerbed[0]=1;
                }
            }
            else if(i==flowerbed.length-1){
                if(flowerbed[i-1]==0){
                    cnt++;
                    flowerbed[i]=1;
                }
            }
            else{
                if(flowerbed[i-1]==0&&flowerbed[i+1]==0){
                    cnt++;
                    flowerbed[i]=1;
                }
            }
        }
        }
        return cnt>=n?true:false;
    }
}