力扣605. 种花问题

原题

这题代码写得很烂

思路：

将flowerbed数组分段，记录区间端点是0是1，保证每个区间端点以外都是连续的0序列，最后对区间端点进行分类讨论

如flowerbed数组为[0,1,0,0,0,0,1]

则分段为：

【0，1】【1，0，0，0，0，1】

对应区间去除端点外所含0序列长度num分别为0和4

当区间端点都为1时，中间0序列所能种的花数最大为(num-1) // 2

当区间端点都为0时，则整个区间除了中间0序列能种花数外，额外能种1朵花

class Solution:
    def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool:
        cnt = left = right = i = 0
        lens = len(flowerbed)
        while i < lens:
            left = flowerbed[i]
            num,j = 0,i + 1

            while j < lens:
                right = flowerbed[j]   
                if right == 0:
                    num += 1
                else:break
                j += 1         

            if left == 1 and right == 1 and num > 1:
                cnt += (num - 1) // 2
            elif left == 0 and right == 0:
                cnt += num // 2 + 1
            else:
                num += flowerbed[i] == 0
                cnt += num // 2
            i = j
        return cnt >= n