leetcode605种花问题之js版本

/**
 * @param {number[]} flowerbed
 * @param {number} n
 * @return {boolean}
 */
var canPlaceFlowers = function(flowerbed, n) {
        var num=0;
        var len=flowerbed.length-1;
//判断是否只有一块地并且为0
        if(flowerbed.length===1&&flowerbed[0]===0)
            return true;
    else{
         for(var i=0;i<flowerbed.length;i++){
         //判断边界,边界如果有两个0则可以种植一朵
          if(flowerbed[i]===0){
         if(i===0&&flowerbed[i+1]===0||i===len&&flowerbed[i-1]===0){
            num++;
           flowerbed[i]=1;
            }else if(flowerbed[i-1]===0&&flowerbed[i+1]===0){
            num++;
            flowerbed[i]=1;
        }
    }
    }
    if(n>num)return false;
    else return true;
    }
};

表示leetcode确实能够让人更加严谨,一开始确实没想过只有一块地可能

猜你喜欢

转载自blog.csdn.net/wuguidian1114/article/details/89385557
今日推荐