leetcode:605. 种花问题(java实现）

问题分析：

分析花坛为null，直接返回false。

 if (flowerbed == null) {
        return false;
    }

分析花坛的长度为1的时候，可能出现两种情况，

ag1：flowerbed=[0]，n=?,
ag2:flowerbed[1],n=?

if (flowerbed.length == 1) {
        if ((flowerbed[0] == 0 && n <= 1) || (flowerbed[0] == 1 && n < 1)) {
            return true;
        } else {
            return false;
        }
    }

接下来就正式种花！如果种花的位置前面时土地（0）后面也是土地（0）就种花

int count=0;
	int i=0,j=-1;//定义快慢指针，i的位置用来种花，j的位置和i+1的位置判断是否为空土地（0）
	for(;i+1<flowerbed.length;i++,j++) {//i+1<花盆长度，就一直循环。
		if(j<0) {
		/*
		刚开始种花时，i从0开始，i前面没土地，如果后面有土地，就在i=0的位置种花。
		*/
			if(flowerbed[i]==0&&flowerbed[i+1]==0) {
				flowerbed[i]=1;
				count++;
			}
		}
		//对花盆内部布置进行考虑，不包含两边的边界。
		else if(flowerbed[i]==0&&flowerbed[j]==0&&flowerbed[i+1]==0) {
			flowerbed[i]=1;
			count++;
		}
	}
	//考虑这种条件的花盆
	// 0 1 0 0 0 1 0 1 0 0 1 0 0 0 0 初始花盆
	// 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 倒数第二轮种完花后花盆状态
	//                             i 此时i的位置，
	//由于i+1>花盆的长度，for循环跳出
	//但是 还可以种一颗花，
	// 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1
	//所以就要对边界i进行判断，如下。
	if(flowerbed[i-1]==0&&flowerbed[i]==0) {
		flowerbed[i]=1;
		count++;
	}
	return count>=n;

总结，代码还是写的太粗糙了。但这是根据常理判断，也比较好理解，如果你有什么的好的想法，在下方留言，大家可以一起讨论。