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

    给定一个花坛（表示为一个数组包含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]分段计算，prev 和 nums[i] 直接能种多少树
     [2]如何计算 prev 和 i 之间能种多少树
    a. prev < 0 && i : i左边有i个空位，能种树的数量是 i-1 ，不管是奇偶性，都是(i-1+1)/2=i/2 取余
     b. prev > 0 && i : 中间有 i-prev-1-2 = i-prev-3 个位置可以放置，最终能种树的数量=> (i-prev-3+1)/2 => (i-prev-2)/2
    c. prev < 0 && i == null : 全程一棵树也没有种，(m+1)/2
     d. prev > 0 && i !== m-1 : 右边还有部分空位没有种树,先计算右边空位树 m-(prev+1)= m-prev-1,可以种树的范围 m-prev-2;最后能种树的数量 (m-prev-1)/2

    1. var canPlaceFlowers = function (flowerbed, n) {
    2.     let prev = -1;
    3.     let m = flowerbed.length;
    4.     let count = 0;
    5.     for (let i = 0; i < flowerbed.length; i++) {
    6.         if (flowerbed[i] == 1) {
    7.             if (prev < 0) {
    8.                 count += Math.floor(i / 2);
    9.             } else {
    10.                 count += Math.floor((i - prev - 2) / 2);
    11.             }
    12.             if (count >= n) {
    13.                 return true;
    14.             }
    15.             prev = i;//替换prev
    16.         }
    17.     }
    18.     if (prev < 0) {
    19.         count += Math.floor((m + 1) / 2);
    20.     } else {
    21.         count += Math.floor((m - prev - 1) / 2);
    22.     }
    23.     return count >= n;
    24. }