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

秒速五厘米 2023-01-01 07:58 128阅读 0赞

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

给定一个花坛（表示为一个数组包含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 是非负整数，且不会超过输入数组的大小。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/can-place-flowers  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n){ 
        int i = 0;
        for (i = 0; i < flowerbedSize; i += 2){ 
            if (0 == flowerbed[i]) { 
                if (i == flowerbedSize - 1 || 0 == flowerbed[i + 1]){ 
                    n--;
                } else { 
                    i++;
                }
            }
        }
        return n <= 0;
    }

**运行结果：**  
![在这里插入图片描述][20210101135919107.png_pic_center]

[20210101135919107.png_pic_center]: /images/20221120/2b12e408a3c6413ab9857b39b3a7ae61.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Leetcode605、种花问题

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

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

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

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

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

相关 C语言重构【605】种花问题

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

小咪咪/ 2022年10月29日 12:27/ 0 赞/ 171 阅读

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

相关 605. 种花问题

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

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

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

相关 LeetCode605. 种花问题

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

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

相关【JavaScript】leetcode605，种花问题

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

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