【数组-简单】605. 种花问题

【题目】
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
给你一个整数数组 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
【代码】
【方法1】补0+简单判断

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

【方法2】跳格子

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

【方法3】

class Solution:
    def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool:
        flowerbed = [0] + flowerbed + [0]        
        s = ''.join(str(i) for i in flowerbed).split('1')
        for i in s:
            if len(i) >= 3:
                n -= (len(i)-1) // 2
        return n<=0