没考虑右边界

首页课程实战体系课手记专栏慕课教程

没考虑右边界

来源：3-6 种花问题-原理讲解

慕盖茨5191093

2019-03-20

没有考虑右边界的情况呢，加入输入[0,0,1,0,0]，应该可以种两颗才对，按老师的方法，只能种一颗在最左边，最右边没算

写回答

2回答

布罗利00

布罗利00

2019-05-04

const canPlaceFlowers = (flowerbed, n) => {
  for (let i = 0, l = flowerbed.length; i < l; i++) {
    if (!flowerbed[i] && !flowerbed[i - 1] && !flowerbed[i + 1]) {
      flowerbed[i] = 1
      n--
    }
  }
  return n <= 0
}

2

0

快乐动起来呀

快乐动起来呀

2019-03-20

同学看一下课程源码哈，有注释如何处理右边界，比视频中的代码增加了一行，就是解决这个问题的，更新下试试

2

0

JavaScript版数据结构与算法

填补前端同学的算法短板，掌握面试中最常见的算法与数据结构

2467 学习 · 395 问题

相似问题

老师我觉得只有两种边界情况

回答 2

怎么第二种情况不是i+=2，感觉没判断右边界

回答 2

种花问题有两种情况没有考虑

回答 3

只看了开头写的两种方法

回答 1

忽略了一种边界情况

回答 1

打开慕课网App查看更多内容