（力扣）第605. 种花问题

小咪咪 2022-11-12 02:44 150阅读 0赞

## 605. 种花问题 ##

--------------------

#### 题目要求： ####

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

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

--------------------

#### 解题思路： ####

*  给原数组两边添加一个没种植的地块；
 *  依据条件，判断原数组中的每个地块是否可以种植；
 *  可以种植，地块在数组中的位置变为1，n-1;
 *  最终判断n的大小，返回相应的结果。

（ 详细见注释）

--------------------

#### 题解代码： ####

class Solution:
        def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool:
            #计算花坛的长度
            m = len(flowerbed)
            #向花坛数组两边各添加一个没有种植的地块
            flowerbed = [0]+flowerbed+[0]
            #遍历原始花坛的每个地块
            for i in range(1,m+1):
                #判断每个地块是否可以种植花（可以种植，当前位置的元素变为1，需要种植的花数-1）
                if [flowerbed[i-1],flowerbed[i],flowerbed[i+1]] == [0,0,0]:
                    flowerbed[i] = 1
                    n -= 1
            #最终判断n的值是否大于0.
            if n >0:
                return False
            else:
                return True

我的[leetcode.][]

--------------------

(“*`In every peoson who comes near you, look for what is good and strong.(对于你遇见的每一个人，寻找他的优点及强项)`*”FIGHTING. . . .)

[leetcode.]: https://leetcode-cn.com/profile/articles/