我的js算法爬坑之旅-种花问题

123 阅读1分钟

第八十六天:力扣605题,种花问题

地址:leetcode-cn.com/problems/ca…

思路:暴力解题

var canPlaceFlowers = function(flowerbed, n) {
  const m = flowerbed.length;
  for(let i = 0; i < m; i++)
  {
    if(flowerbed[i] == 0)
    {
      if((flowerbed[i - 1] == undefined && flowerbed[i + 1] == 0) || (flowerbed[i - 1] == 0 && flowerbed[i + 1] == 0) || (flowerbed[i - 1] == 0 && flowerbed[i + 1] == undefined) || (flowerbed[i - 1] == undefined && flowerbed[i + 1] == undefined))
    {
      flowerbed[i] = 1;
      n--;
    }
    }
  }
  return (n <= 0) ? true : false;
};

执行用时:84 ms, 在所有 JavaScript 提交中击败了86.79%的用户

内存消耗:39.9 MB, 在所有 JavaScript 提交中击败了67.14%的用户