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;

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