題目描述
假設(shè)你有一個(gè)很長(zhǎng)的花壇攘蔽，一部分地塊種植了花，另一部分卻沒(méi)有呐粘÷祝可是，花卉不能種植在相鄰的地塊上作岖，它們會(huì)爭(zhēng)奪水源唆垃，兩者都會(huì)死去。
給定一個(gè)花壇（表示為一個(gè)數(shù)組包含0和1痘儡，其中0表示沒(méi)種植花辕万，1表示種植了花），和一個(gè)數(shù) n 。能否在不打破種植規(guī)則的情況下種入 n 朵花渐尿？能則返回True价捧，不能則返回False。
示例
示例 1:
輸入: flowerbed = [1,0,0,0,1], n = 1
輸出: True
示例 2:
輸入: flowerbed = [1,0,0,0,1], n = 2
輸出: False
注意:
數(shù)組內(nèi)已種好的花不會(huì)違反種植規(guī)則涡戳。
輸入的數(shù)組長(zhǎng)度范圍為 [1, 20000]。
n 是非負(fù)整數(shù)脯倚，且不會(huì)超過(guò)輸入數(shù)組的大小渔彰。
/**
* @param {number[]} flowerbed
* @param {number} n
* @return {boolean}
*/
var canPlaceFlowers = function(flowerbed, n) {
const a = [0,...flowerbed,0]
let x=0;
for(let i =0;i<a.length-2;i++){
if(a[i]==0&&a[i+1]==0&&a[i+2]==0){
x++;i++
}
}
return x>=n
};
題目來(lái)源leetcode
