关于leetcode:leetcode-605-Can-Place-Flowers-种花问题-简单

一、题目粗心

标签: 贪婪

https://leetcode.cn/problems/can-place-flowers

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

给你一个整数数组  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

  二、解题思路

  思路：有间断的三个 0 的话，两头的这个地位种上一朵花。

实现：遍历数组，判断以后元素、左侧和右侧都为 0 就能够种花，可种植花数加 1，并将以后元素置为 2，避免影响下一元素判断。当可种值花数大于 n 返回 true。

三、解题办法

3.1 Java 实现

public class Solution {public boolean canPlaceFlowers(int[] flowerbed, int n) {if (n == 0) {return true;}
        int count = 0;
        int len = flowerbed.length;
        for (int i = 0; i < len; i++) {boolean left = i == 0 ? true : flowerbed[i - 1] == 0;
            boolean right = i == len - 1 ? true : flowerbed[i + 1] == 0;
            if (flowerbed[i] == 0 && left && right) {
                count++;
                flowerbed[i] = 2;
                if (count >= n) {return true;}
            }
        }
        return false;
    }
}

四、总结小记

• 2022/7/15 养成平时记录的习惯，因为有些从天而降的想法，吃顿饭的功夫就能够遗记。