力扣[605. 种花问题]

605. 种花问题

简单

620

相关企业

假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。

给你一个整数数组 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

/**
 * @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&&((flowerbed[i-1]??0)===0&&(flowerbed[i+1]??0)===0)){
           n--
           flowerbed[i]=1
        }
        
    }
    return n<=0
};

解题思路，循环一遍，判断每一个没有种花地块的相邻两块地是否有种植花，没有的话，则将该地块的值改为1，然后n-1，将所有符合条件的地块都种上花，然后判断花有咩有种完即可。

这里判断花坛首尾，地块左边或右边没有地块时，给个默认值0