力扣题目训练：605-种花问题

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/can-place-flowers

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

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

答案(python实现)：

class Solution:
    def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool:
        tmp=[0]+flowerbed+[0]
        for i in range(1,len(tmp)-1):
            if tmp[i-1]==0 and tmp[i]==0 and tmp[i+1]==0:
                tmp[i]=1
                n-=1
        return n<=0

释义：
1.首先给原数组flowerbed头、尾添0元素，可以将头尾处的种植情况考虑进来。

2.然后判断是否有连续三个为0的元素，有的话就将中间的0元素置1，表示种上了花，与此同时，n的值减去1，表示去掉1个空位置。

3.最后返回值：如果是n<=0表示空格数量大于或等于n的值，则返回True，否则返回False