一、题目粗心

标签: 贪婪

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 养成平时记录的习惯，因为有些从天而降的想法，吃顿饭的功夫就能够遗记。