Leetcode刷题—— 种花问题

问题描述

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

给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false 。

示例 1：
输入：flowerbed = [1,0,0,0,1], n = 1
输出：true

解决方案

该问题的解决代码如下：

lass Solution {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        int count = 0;
        int m = flowerbed.length;
        for(int i = 0; i < m; i++){
            if ((i == 0 || flowerbed[i - 1] == 0) &&
                 flowerbed[i] == 0 && (i == m - 1 || flowerbed[i + 1] == 0)) {
                count += 1;
                flowerbed[i] = 1;
            }
        }
        return count >= n;
    }
}

这段代码的核心在于条件表达式的求解。这个条件表达式主要用于检查是否可以在当前位置种植花朵。
这个表达式分为三个部分，每个部分都是与运算 && 连接的：

(i == 0 || flowerbed[i - 1] == 0)：

这部分检查当前位置是否为花坛的起始位置。如果是，表示在第一个位置可以种植花朵。如果不是起始位置，检查前一个位置是否已经有花朵，如果没有，表示当前位置可以种植花朵。

flowerbed[i] == 0：

这部分检查当前位置是否没有花朵。只有在当前位置没有花朵的情况下，才考虑在这个位置种植花朵。

(i == m - 1 || flowerbed[i + 1] == 0)：

这部分检查当前位置是否为花坛的末尾位置。如果是，表示在最后一个位置可以种植花朵。如果不是末尾位置，检查后一个位置是否已经有花朵，如果没有，表示当前位置可以种植花朵。

整个条件表达式的含义是：当前位置是花坛的起始位置或者前一个位置没有花朵，且当前位置没有花朵，且当前位置是花坛的末尾位置或者后一个位置没有花朵。只有在满足这三个条件的情况下，才可以在当前位置种植花朵。

参考资料

605. 种花问题 - 力扣（LeetCode）