[leetcode]: 605. Can Place Flowers

╰+攻爆jí腚メ 2022-06-14 04:44 125阅读 0赞

# 1.题目 #

Suppose you have a long flowerbed in which some of the plots are planted and some are not. However, flowers cannot be planted in adjacent plots - they would compete for water and both would die.

Given a flowerbed (represented as an array containing 0 and 1, where 0 means empty and 1 means not empty), and a number n, return if n new flowers can be planted in it without violating the no-adjacent-flowers rule.  
用一维数组表示要种花的花床，0表示未种，1表示已种。相邻两处不能同时种花。给出花床的数组和需要种花的数量n，判断是否能把n个花种下去。

> Example 1:  
> Input: flowerbed = \[1,0,0,0,1\], n = 1  
> Output: True
> 
> Example 2:  
> Input: flowerbed = \[1,0,0,0,1\], n = 2  
> Output: False

# 2.分析 #

相邻位置不能同时种花，那么可以种花分三种情况：  
1） 数组首部 00x 头部的0可以种花  
2） 数组中间 000 中间的0可以种花  
3） 数组尾部 x00 尾部的0可以种花  
遍历一遍数组即可。

# 3.代码 #

class Solution {
    public:
        bool canPlaceFlowers(vector<int>& flowerbed, int n) {
            int length = flowerbed.size();
            int i = 0;
            for (; i < length&&n > 0; i++) {
                if (flowerbed[i] == 0) {
                    int left = i - 1 > 0 ? i - 1 : 0;
                    int right = i + 1 < length - 1 ? i + 1 : length - 1;
                    if (flowerbed[left] == 0 && flowerbed[right] == 0) {
       //左右两边都没有种花
                        flowerbed[i] = 1;
                        --n;
                    }
                }
            }
            return n == 0;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 Leetcode605、种花问题

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

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

相关 LeetCode:605. Can Place Flowers种花问题(C语言)

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

秒速五厘米/ 2023年01月01日 07:58/ 0 赞/ 128 阅读

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

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

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

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

相关 [leetcode]: 605. Can Place Flowers

1.题目 Suppose you have a long flowerbed in which some of the plots are planted and som

╰+攻爆jí腚メ/ 2022年06月14日 04:44/ 0 赞/ 126 阅读

相关 leetcode 605. Can Place Flowers 间隔种花 + 补齐元素然后遍历

Suppose you have a long flowerbed in which some of the plots are planted and some are no

喜欢ヅ旅行/ 2022年06月02日 20:57/ 0 赞/ 149 阅读

相关 LeetCode605. 种花问题

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

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

相关 ZZULIOJ-2261——flower

flower 题目描述又是一年教师节，有n个小朋友打算去看望花老师。

本是古典何须时尚/ 2022年04月12日 12:18/ 0 赞/ 125 阅读

相关【JavaScript】leetcode605，种花问题

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

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