「算法」LeetCode 605. 种花问题（JavaScript版）

最新推荐文章于 2025-01-29 23:39:44 发布

原创

最新推荐文章于 2025-01-29 23:39:44 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #JavaScript #ACM #算法

这篇博客介绍了LeetCode 605题的种花问题，通过JavaScript解决。博主提供了两种解法，重点在于如何抽象问题并利用数学规律计算可种植花朵数量。解题关键包括考虑数组边界条件和元素状态，同时提到利用indexOf、lastIndexOf和Math.ceil/floor方法提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

老规矩，题目链接：https://leetcode-cn.com/problems/can-place-flowers/
这是一道简单题，解题最重要的部分就是抽象，将问题的解抽象为除法运算，求出两个1之间的0的个数，-1后/2并向下取整就能得到这两个1之间可以种的花的数目，最后做判断，即为题解。
本人想到两种解法，基本原理类似，如果别的小伙伴还有更好的解决办法或是觉得我的方法不正确，欢迎大家在评论区提出来~

解法1：

export default (arr, n) => {
   
   
    let cnt = 0;
    let max = 0;
    let len = arr.length;
    // first中保存第一个1出现的下标
    let first = arr.indexOf(1);
    // last中保存最后一个1出现的下标
    let last = arr.lastIndexOf(1);
    // 核心算法：返回两个1之间可以种的花的数目
    let MAX = (sum) => {
   
   
        return Math.floor(