leetcode 605. Can Place Flowers python

最新推荐文章于 2021-03-17 11:21:35 发布

原创最新推荐文章于 2021-03-17 11:21:35 发布 · 426 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

leetcode 专栏收录该内容

51 篇文章

订阅专栏

解决一个经典的算法问题：如何在不违反相邻限制的情况下，在给定的花床中种植尽可能多的花朵。通过遍历数组并利用continue语句来跳过无效的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定数组flowerbed表示一个花床，0表示位置为空，1表示位置非空。花不能相邻种植，即不能出现相邻的1。给定想要种植的花朵数目n，判断是否可以满足要求。

使用continue跳出循环

class Solution(object):
    def canPlaceFlowers(self, flowerbed, n):
        """
        :type flowerbed: List[int]
        :type n: int
        :rtype: bool
        """
        count = 0
        for i,num in enumerate(flowerbed):
            if num : continue
            if i > 0 and flowerbed[i-1]: continue
            if i < len(flowerbed) - 1 and flowerbed[i+1]:continue
            count += 1
            flowerbed[i] = 1
        return count >= n