本文共 1004 字，大约阅读时间需要 3 分钟。

Leetcode 605.种花问题（JS版）

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

给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。

示例 1：

示例 2：

提示：

代码一（贪心算法）

/** * @param {number[]} flowerbed * @param {number} n * @return {boolean} */ //从索引0开始遍历，若是0，则判断下一位是否为0，为0，则可以种植，并跳过下一位，不为0，索引加1，继续；若是1，则直接跳过下一位，从下下位判断。var canPlaceFlowers = function(flowerbed, n) {
   	var sum=0;    for(var i=0;i
   
    =n;};
   

代码二

/** * @param {number[]} flowerbed * @param {number} n * @return {boolean} */var canPlaceFlowers = function(flowerbed, n) {
       var k=0;    var x=[];    var j=0;    //判断给定的花坛已种植花的情况，并以‘1’条件将大花坛分割k个小花坛；    for(var i=0;i
   
    =n;   };
   

来源：力扣（LeetCode）

转载地址：https://blog.csdn.net/weixin_45854198/article/details/112095988 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！