本文共 1277 字，大约阅读时间需要 4 分钟。

为了解决这个问题，我们需要确定在给定的数组中，最多可以种多少朵花。数组中的每个位置可以种花的条件是，相邻的位置不能有花。我们将通过遍历数组，检查每个位置是否可以种花来实现这一点。

方法思路

解决代码

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

代码解释

• 初始检查：直接处理n=0的情况，返回true。检查数组为空的情况，返回false。
• 单元素数组处理：如果数组长度为1，检查其是否为0，返回相应结果。
• 遍历数组：通过循环遍历每个位置，检查是否满足种花条件。满足条件的位置种花，并增加计数器。
• 结果比较：最后比较计数器和n，返回是否满足条件。

这种方法确保了我们能够在O(n)时间复杂度内解决问题，适用于较大的数组。

转载地址：http://foyiz.baihongyu.com/