种花问题：让花园绽放花海，打造美丽风景线

2024-01-21 23:39:08

LeetCode 第 605 题「种花问题」是一道经典的花坛规划题目，它要求你根据给定条件在花坛中种植花卉，满足花卉生长需求的同时，打造美丽的花海风景线。下面，我们将深入探讨这道题目的解法，并提供详细的步骤和示例代码，帮助你轻松掌握花坛规划技巧。

问题

假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。然而，花卉不能种植在相邻的地块上，因为它们会争夺水源，两者都会枯萎。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示该地块没有种植花卉，1 表示该地块种植了花卉。你的任务是确定是否可以种植一朵花在 flowerbed 中，满足以下条件：

这朵花不能种植在相邻的地块上。
这朵花不能种植在已经种植了花卉的地块上。

解决方案

解决 LeetCode 第 605 题「种花问题」的关键在于理解并遵循花卉生长的基本规则。具体来说，你可以采用以下步骤来解决这个问题：

初始化花坛状态： 首先，你需要初始化一个与 flowerbed 数组长度相同的新数组，将其命名为 status。status 数组中的每个元素对应于 flowerbed 中的相应地块。如果 flowerbed 中的地块没有种植花卉，则 status 数组中的对应元素值为 0；如果 flowerbed 中的地块种植了花卉，则 status 数组中的对应元素值为 1。
遍历花坛： 接下来，你需要遍历花坛，从左到右检查每个地块。对于每个地块，你可以根据以下规则确定是否可以种植一朵花：
- 如果该地块已经种植了花卉（status[i] 为 1），则不能种植一朵花。
- 如果该地块没有种植花卉（status[i] 为 0），并且其左右两侧的地块都没有种植花卉（status[i-1] 为 0 且 status[i+1] 为 0），则可以在该地块种植一朵花。
返回结果： 遍历完整个花坛后，如果你成功找到了一个可以种植花卉的地块，则返回 true；否则，返回 false。

代码示例

def canPlaceFlowers(flowerbed, n):
    """
    :type flowerbed: List[int]
    :type n: int
    :rtype: bool
    """
    # 初始化花坛状态
    status = [0] * len(flowerbed)
    for i in range(len(flowerbed)):
        status[i] = flowerbed[i]

    # 遍历花坛
    for i in range(len(flowerbed)):
        # 如果该地块已经种植了花卉，则不能种植一朵花
        if status[i] == 1:
            continue

        # 如果该地块没有种植花卉，并且其左右两侧的地块都没有种植花卉，则可以在该地块种植一朵花
        if (i == 0 or status[i-1] == 0) and (i == len(flowerbed)-1 or status[i+1] == 0):
            status[i] = 1
            n -= 1

    # 返回结果
    return n <= 0

# 示例输入和输出
flowerbed = [1,0,0,0,1]
n = 1
result = canPlaceFlowers(flowerbed, n)
print(result)  # 输出：true

flowerbed = [1,0,0,0,0,1]
n = 2
result = canPlaceFlowers(flowerbed, n)
print(result)  # 输出：false