Java实现 LeetCode 605 种花问题（边界问题）

一时失言乱红尘 2023-07-19 10:38 8阅读 0赞

## 605. 种花问题 ##

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

给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。

示例 1:

输入: flowerbed = \[1,0,0,0,1\], n = 1  
输出: True  
示例 2:

输入: flowerbed = \[1,0,0,0,1\], n = 2  
输出: False  
注意:

数组内已种好的花不会违反种植规则。  
输入的数组长度范围为 \[1, 20000\]。  
n 是非负整数，且不会超过输入数组的大小。

PS：  
边界问题处理好，在最左面和最右面都加上一个0也可以，或者直接计算

class Solution { 
         public boolean canPlaceFlowers(int[] flowerbed, int n) { 
            int count=0;
            int can = 0;
            int first = 0;
            while(first<flowerbed.length&&flowerbed[first]==0){ 
                first++;
                count++;
            }
            if(first==flowerbed.length){ 
                    return (flowerbed.length+1)/2>=n;
            }
            can+=count/2;
            count=0;
            for(int i=first+1;i<flowerbed.length;i++){ 
                if(flowerbed[i]==1){ 
                        can+=(count-1)/2;
                        count=0;
                } else{ 
                    count++;
                }
            }
            can+=count/2;
            return can>=n;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 605.种花问题（java 贪心）

[https://leetcode-cn.com/problems/can-place-flowers/][https_leetcode-cn.com_problems_can

向右看齐/ 2023年08月17日 17:01/ 0 赞/ 218 阅读

相关 Java实现 LeetCode 605 种花问题（边界问题）

605. 种花问题假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一

一时失言乱红尘/ 2023年07月19日 10:38/ 0 赞/ 9 阅读

相关 605. 种花问题

题目： [605. 种花问题][605.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_tex

Myth丶恋晨/ 2023年02月17日 13:28/ 0 赞/ 118 阅读

相关 Leetcode605、种花问题

Leetcode605、种花问题 [题目链接][Link 1] 题目思路本题目可以基于贪心策略去解决，贪心策略是能种就种即可。在具体实现时可以考虑依次步进两格去

左手的ㄟ右手/ 2023年01月10日 10:22/ 0 赞/ 208 阅读

相关 605. 种花问题

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

分手后的思念是犯贱/ 2022年11月03日 04:18/ 0 赞/ 69 阅读

相关 leetcode 605. Can Place Flowers | 605. 种花问题

题目 [https://leetcode-cn.com/problems/can-place-flowers/][https_leetcode-cn.com_proble

素颜马尾好姑娘i/ 2022年10月17日 05:24/ 0 赞/ 229 阅读

相关 605. 种花问题

贪心思想: 保证每次操作都是局部最优\---->从而使得全局最优 > 假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会

小鱼儿/ 2022年10月05日 03:55/ 0 赞/ 274 阅读

相关 LeetCode--605. 种花问题（C++描述）

// Source : https://leetcode-cn.com/problems/can-place-flowers/submissions/ // Date :

冷不防/ 2022年09月16日 11:24/ 0 赞/ 290 阅读

相关 LeetCode605. 种花问题

假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表

傷城~/ 2022年05月22日 00:40/ 0 赞/ 276 阅读

相关【JavaScript】leetcode605，种花问题

var canPlaceFlowers = function(flowerbed, n) { var count = 0 for(var i =

本是古典何须时尚/ 2022年02月26日 05:48/ 0 赞/ 397 阅读