LeetCode(top100)种花问题

种花问题

题目描述

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

题目分析

给定一个花坛(表示为一个数组包含0或1，其中0表示没种植花，1表示种植了花)，和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回true，不能则返回false
输入: flowerbed = [1,0,0,0,1], n = 1
输出: True
输入: flowerbed = [1,0,0,0,1], n = 2
输出: False

思路（一）

判断当前为0，且前后都不为1，采用max++计数

/** 
* @param {number[]} flowerbed 
* @param {number} n 
* @return {boolean} 
 */
 var canPlaceFlowers = function(flowerbed, n) {
     len=flowerbed.length;
     let max=0;
     for(let i=0;i<len;i++){
         if (flowerbed[i] === 0 && flowerbed[i - 1] !== 1 && flowerbed[i + 1] !== 1) {
         max++;
         i++;
       }
   }    
   return n<=max;
};

思路（二）

为数组左右边界各添加一个0元素，判断是否有三个连续的0元素，如果有将当前i值对应的元素设置为1，继续向下判断即可。

/** 
* @param {number[]} flowerbed 
* @param {number} n 
* @return {boolean} 
*/
var canPlaceFlowers = function(flowerbed, n) {
    let max=0;
    //左右边界各添加一个0元素
    flowerbed=[0].concat(flowerbed,[0]);
    len=flowerbed.length;
    //判断添加边界后的数组是否有3个连续的0，如果有，将当前的i位置的值设置为1
     for(let i=1;i<flowerbed.length-1;i++){
        if (flowerbed[i]==0 && flowerbed[i-1]==0 && flowerbed[i+1]==0) {
          flowerbed[i]=1;           
          max++;
             }
      }    
      return n<=max;
};