力扣题目系列：605. 种花问题

刷题系列博客链接：机试题目​​​​​​​

目录

题目及示例

我的题解

---

题目及示例

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

给你一个整数数组  flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/can-place-flowers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的题解 

官方题解：

方法一：贪心
判断能否在不打破种植规则的情况下在花坛内种入 nn 朵花，从贪心的角度考虑，应该在不打破种植规则的情况下种入尽可能多的花，然后判断可以种入的花的最多数量是否大于或等于 nn。

假设花坛的下标 ii 和下标 jj 处都种植了花，其中 j-i \ge 2j−i≥2，且在下标