Leetcode——Array-605. 种花问题

1.题目描述

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

给定一个花坛（表示为一个数组包含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.数组内已种好的花不会违反种植规则。
2.输入的数组长度范围为 [1, 20000]。
3.n 是非负整数，且不会超过输入数组的大小。

2.解题思路

这题有两个点需要认识到：
1.每连续3个0可以种一朵花，所以可以数有多少连续3个0的组合，且每次要间隔2个位置。
2.需要考虑首尾，应对这个点比较好的解决方式就是在首尾各补1个0。

3.程序代码

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

时间：224ms；空间：13.8MB