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

向右看齐 2023-08-17 17:01 125阅读 0赞

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

给定01序列，每两个1之间必须有0，问是否能插入n个1在这个序列中。

模拟即可，设定两个变量pre和next，表示当前指定的flowerbed\[i\]的前一个和后一个是否是0，从而判断能否插入1，这样做很巧妙，当i=0时，pre=0；当i=len-1时，next=0。

注意：做的时候没想到可以直接用pre和next两个变量，这样可以直接方便的解决首尾问题。

class Solution {
        public boolean canPlaceFlowers(int[] flowerbed, int n) {
            int sum=0;
            int len=flowerbed.length;
            for(int i=0;i<len&&sum<n;i++){
                if(flowerbed[i]==1){
                    continue;
                }
                int pre= i==0 ? 0: flowerbed[i-1];
                int next= i==len-1 ? 0 : flowerbed[i+1];
                if(pre==0&&next==0){
                    sum++;
                    flowerbed[i]=1;
                }
            }
            return sum>=n;
        }
    }

转载于:https://www.cnblogs.com/y1040511302/p/11521970.html

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

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode_贪心算法_简单_605.种花问题

目录 1.题目 2.思路 3.代码实现（Java） 1.题目假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的

小鱼儿/ 2023年10月16日 09:43/ 0 赞/ 19 阅读

相关 605. 种花问题（贪心算法）

605. 种花问题题目解题思路代码题目假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它

﹏ヽ暗。殇╰゛Y/ 2023年10月05日 11:55/ 0 赞/ 26 阅读

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

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

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

相关 605. 种花问题

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

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

相关 Leetcode605、种花问题

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

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

相关 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 赞/ 157 阅读

相关 605. 种花问题

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

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

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

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

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

相关 LeetCode605. 种花问题

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

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

相关【JavaScript】leetcode605，种花问题

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

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