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

来源:3-7 种花问题-代码演示

慕虎8177602

2019-02-17

当只有零的时候,([0],1),也应该返回ture,
当末尾是连续两个零的时候,图片描述([1,0,0])也应该返回ture,

写回答

3回答

木南1988

2019-02-20

提供另一个思路吧,应该可以修复

export default (arr, n) => {

  let count = 0;

  for (let i = 0; i < arr.length; i++) {

    let pre = arr[i-1]

    let next = arr[i+1]

    const curr = arr[i]

    if (pre === undefined) pre = 0

    if (next === undefined) next = 0

    if (pre === 0 && curr === 0 && next === 0) {

      arr.splice(i, 1, 1)

      count++

    }

  }

  return count >= n

}


3
0

慕桂英9740472

2019-03-12

我一开始的思路是 数组转字符串 之后利用正则找出所有连续为0的字符串并且长度大于3的存进新的数组,再遍历数组计算出每项最多能种几颗

0
1
慕斯616794
我也是 但是这样边界很麻烦。
2019-09-13
共1条回复

快乐动起来呀

2019-02-18

嗯嗯,这个和刚才的同学反馈一致,大家思考的很细致,我会集中优化,感谢大家反馈

0
1
慕虎8177602
谢谢老师
2019-02-19
共1条回复

JavaScript版 数据结构与算法

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

2467 学习 · 395 问题

查看课程