Skip to content

Latest commit

 

History

History
63 lines (45 loc) · 1.51 KB

File metadata and controls

63 lines (45 loc) · 1.51 KB

605. 种花问题

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

给你一个整数数组 flowerbed 表示花坛,由若干 01 组成,其中 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]01

  • flowerbed 中不存在相邻的两朵花

  • 0 <= n <= flowerbed.length

思路分析

贪心。能种尽种。

一刷
link:{sourcedir}/_0605_CanPlaceFlowers.java[role=include]