辛勤的园丁来种花

LeetCode每日一题（2021.1.1）

新年快乐！新的一年新的开始，新鲜的头发，希望能在我的头上扎根，不要乱跑了：）

(*o~o)来看今天的种花简单题605：
花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。
链接：https://leetcode-cn.com/problems/can-place-flowers

给定的数组一定是符合规则的，在数组左右两端都加上0，就可以不考虑端点种花的问题了，那么当存在[0,0,0]的情况，就能种一盆花。每种一盆花，n减少1，只要n<=0，就一定能种入n朵花。

以[1,0,1]为例，左右两边都加端点以后，很显然就只用考虑中间能不能种花了

class Solution:
    def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool:
        flowerbed=[0]+flowerbed+[0]
        m=len(flowerbed);i=1
        while i <= m-2:
            if flowerbed[i-1]==flowerbed[i]==flowerbed[i+1]==0::
                n-=1
                i+=2
            else:
                i+=1
        return n<=0