/**
* @param {number[]} flowerbed
* @param {number} n
* @return {boolean}
*/
var canPlaceFlowers = function(flowerbed, n) {
for (let i = 0; i<flowerbed.length; i++) {
if (flowerbed[i] == 0
&& (i == 0 || flowerbed[i-1] == 0)
&& (i == flowerbed.length-1 || flowerbed[i+1] == 0)) {
n--
flowerbed[i] = 1
if (n < 1)
return true
}
}
return n <= 0
};
LeetCode 605. Can Place Flowers
Leave a reply