【数组-简单】605. 种花问题_种花问题怎么编写输入数组-优快云博客

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/118159258

该博客讨论了一个关于在给定的花坛数组中，根据特定规则种植花朵的问题。提供了解决方案，包括补0+简单判断、跳格子和字符串转换的方法，以确定是否能种植指定数量的花朵而不违反相邻花朵不能相邻的规则。示例和代码展示了解决方案的工作原理。

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

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