种花问题

此博客链接：https://www.cnblogs.com/ping2yingshi/p/14221427.html

种花问题

题目链接：https://leetcode-cn.com/problems/can-place-flowers/submissions/

题目

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

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

 

示例 1：

输入：flowerbed = [1,0,0,0,1], n = 1
输出：true
示例 2：

输入：flowerbed = [1,0,0,0,1], n = 2
输出：false
 

提示：

1 <= flowerbed.length <= 2 * 104
flowerbed[i] 为 0 或 1
flowerbed 中不存在相邻的两朵花
0 <= n <= flowerbed.length

题解

思路：这题简直了，我时没有看懂示例2，没有明白为啥示例2返回false。简直了。那是如果按照题目相邻的空地不能种花来说的话，哪可以判断当前地是否是空地以及当前地的前后地是否为空地，如果为空地，那么就可以种花.

注意：当判断空地是否是最左边或者最右边时，因为在for循环中，i初始化为0的，那么在判断空地的左边时，会数组越界，所有需要判断是否为最左边，而且需要先判断是否为最左边，即先判断i==0和i==flowerbed.length-1,然后在判断是否中间可能性的空地，要不会数组越界。

代码

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

        }
        return false;
    }
}

 

结果