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

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

题解

先在 flowerbed 两端添加 0

从第 2 块地开始遍历，如果该地、前一块地和后一块地都没用种花，那么 n 减 1，flowerbed[i] = 1 种上花

最后判断 n 是否为 0

  1. /**
  2.  * @param {number[]} flowerbed
  3.  * @param {number} n
  4.  * @return {boolean}
  5.  */
  6. var canPlaceFlowers = function(flowerbed, n) {
  7.     flowerbed.push(0)
  8.     flowerbed.unshift(0)
  9.     for (let i = 1; i < flowerbed.length - 1; i++) {
  10.         if (flowerbed[i] === 0 && flowerbed[i + 1] === 0 && flowerbed[i - 1] === 0) {
  11.             flowerbed[i] = 1
  12.             n--
  13.         }
  14.     }
  15.     return n <= 0
  16. };

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