leetcode:605 种花问题
/**
* @param {number[]} flowerbed
* @param {number} n
* @return {boolean}
*/
var canPlaceFlowers = function(arr, n) {
let max = 0
// 右边界补充[0,0,0],最后一块地能不能种只取决于前面的是不是1，所以默认最后一块地的右侧是0（无须考虑右侧边界有阻碍）（LeetCode测试用例）
arr.push(0)
for (let i = 0, len = arr.length - 1; i < len; i++) {
if (arr[i] === 0) {
if (i === 0 && arr[1] === 0) {
max++
i++
} else if (arr[i - 1] === 0 && arr[i + 1] === 0) {
max++
i++
}
}
}
return max >= n
};题目讲解：有两个数，0代表没种植花，1代表种植花了。 花坛种植规则:两朵花之间不能相邻种植。必须隔开。用什么隔开？没花的。 为什么一定要隔开？ 因为花会死去。 n代表什么？ 代表能不能在这个花坛里面种植n朵花呢？
思路:对于边界问题， 左边界：只要本身是0右边也是0就行·。 右边界：本身是0，左边是0，即可。 中间：只要左右都是0，本身是0即可。 如果本身为1，那代表那里面已经种植花了呀。
一切的前提，本身是0，不然就是这里已经有花了。
if (arr[i] === 0) {
if (i === 0 && arr[1] === 0) {
max++
i++
} else if (arr[i - 1] === 0 && arr[i + 1] === 0) {
max++
i++
}
}本身是0，然后 这下面是处理边界问题的。
if (i === 0 && arr[1] === 0) {
max++
i++这里是下标为第一个元素为下标为0的时候，并且下一个第二个元素下标为1的时候，如何都是0，那即可，
中间怎么做？
else if (arr[i - 1] === 0 && arr[i + 1] === 0) {
max++
i++
}如果目标的前一个与后一个都等于0的情况下就记录下这里能种植 max++，然后是 i++，为什么i++，因为这里种植了代表（i++或者i+1）已经没有用了。所以i++后。然后再i++就直接到i的下下位了啊。
为什么arr.length要减到2啊，因为这里已经arr.push(0)了啊，代表最后一位是0，默认的，如果这里的i的前一位是1的话，代表种不了树。后一位默认是0，只要i-1是1就不能，i-1为0，最后一块地就能。 能：0（（1））0 不能：1（（0））0 那为什么只能length-2就结束了呢？ 因为已经完了啊
for (let i = 0, len = arr.length - 1; i < len; i++) { else if (arr[i - 1] === 0 && arr[i + 1] === 0) {
max++
i++
}最后这里就行了.
return max >= ntrue的话，代表最少等于n，或者大于把。 false的话，代表不能种植哦。
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020/07/31 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
