写点什么

leetcode 605. Can Place Flowers 种花问题 (简单)

作者:okokabcd
  • 2022 年 7 月 15 日
  • 本文字数:776 字

    阅读完需:约 3 分钟

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 养成平时记录的习惯,因为有些突如其来的想法,吃顿饭的功夫就可以忘记。

发布于: 刚刚阅读数: 4
用户头像

okokabcd

关注

还未添加个人签名 2019.11.15 加入

一年当十年用的Java程序员

评论

发布
暂无评论
leetcode 605. Can Place Flowers 种花问题 (简单)_数据结构与算法_okokabcd_InfoQ写作社区