掘金团队号上线，助你 Offer 临门！ 点击 查看详情
一、题目描述：
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。
示例 1：
输入：flowerbed = [1,0,0,0,1], n = 1 输出：true
示例 2：
输入：flowerbed = [1,0,0,0,1], n = 2 输出：false
提示：
- 1 <= flowerbed.length <= 2 * 104
- flowerbed[i] 为 0 或 1
- flowerbed 中不存在相邻的两朵花
- 0 <= n <= flowerbed.length
二、思路分析：
只需要知道当前i的位置不是1，且前一个位置不是1，后一个位置也不是1，就可以种树了，同时count+1,混合完成时，如果count <= n，即为true, 否则为false
不用考虑边界值是因为flowerbed[-1]!=1为true,flowerbed[flowerbed.length]!=1为true
三、AC 代码：
var canPlaceFlowers = function(flowerbed, n) {
let len = flowerbed.length,count = 0;
for(let i = 0; i< len;i++){
if(flowerbed[i-1]!=1&&flowerbed[i]!=1&&flowerbed[i+1]!=1&&i<len){
flowerbed[i]=1;
count += 1;
}
}
return count >= n
};
四、总结：
官方的解答是使用贪心算法，在不太熟悉贪心算法的情况下，用上面的方法也是可行的
本文正在参与掘金团队号上线活动，点击 查看大厂春招职位
