题干

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

给你一个整数数组 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
复制代码

思路：贪心思想

我们这道题如何去寻找局部最优呢？我认为就是三个元素之间比较，只要num[i]元素符合条件，就去判断num[i-1]和num[i+1]的值，这里有两个特殊值需要处理，就是首端和末端的边界值，如果其符合种花条件，我们就要假设首端的前一个元素为0或者末端的后一个元素为0，这样就可以达到需求。

执行用时：88 ms, 在所有 JavaScript 提交中击败了80.24%的用户

内存消耗：39.5 MB, 在所有 JavaScript 提交中击败了97.59%的用户

var canPlaceFlowers = function (flowerbed, n) {
    let length = flowerbed.length
    for (let i = 0; i < length; i++) {
      if (n == 0) break
      if (flowerbed[i] == 1) {
        continue;
      }
      let pre = i == 0 ? 0 : flowerbed[i - 1]
      let next = i == length - 1 ? 0 : flowerbed[i + 1]
      if (pre == 0 && next == 0) {
        n--
        flowerbed[i] = 1;
      }
    }
    return n <= 0
  };
复制代码