忽略了一种边界情况

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

慕仔3798489

2019-03-05

源代码跑leetcode 不通过 忽略了一种边界情况 结合老师的想法修改了下

写回答

1回答

慕仔3798489

提问者

2019-03-05

 let sum = 0;

    flowerbed.unshift(0)

    flowerbed.push(0)

    for (let i = 0, len = flowerbed.length -1 ; i < len;i++) {

        if(flowerbed[i] === 0) {

            if(flowerbed[i+1] === 0&&flowerbed[i-1] === 0) {

                sum ++

                i++

            }

        }

    }

    return sum >= n


2
1
慕仔3798489
边界情况可以直接在数组的前一位和数组的后一位添个0 这样就可以忽略掉边界情况的判断了。因为数组开始和结束都必须是00才代表可以种朵花 前后各加个0 这样就匹配到下列的判断就可以了
2019-03-05
共1条回复

JavaScript版 数据结构与算法

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

2467 学习 · 395 问题

查看课程