【贪心算法】605.种花问题

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

少写代码少看论文多多睡觉

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

阅读量327

点赞数 2

CC 4.0 BY-SA版权

分类专栏： # Leetcode Algorithm 文章标签：贪心算法算法

本文链接：https://blog.csdn.net/qq_44653420/article/details/123201865

Leetcode 同时被 2 个专栏收录

488 篇文章

订阅专栏

Algorithm

308 篇文章

订阅专栏

该博客探讨了一种利用贪心算法解决种花问题的方法。在给定的flowerbed数组中，如果三个连续位置都是0，则可以在中间位置种植花朵，同时处理边界条件。代码示例展示了如何在C++中实现这一逻辑，检查每个位置并确保满足种花条件。通过遍历数组并更新计数，判断是否能种植指定数量的花朵。

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

【贪心算法】605.种花问题

题目

在这里插入图片描述

解析

只要判断连续三个位置都是0 就可以在中间位置中一朵花,同时需要考虑边界问题：最后一个位置与第一个位置。

代码

class Solution {
public:
    bool canPlaceFlowers(vector<int>& flowerbed, int n) {
        
        // 只要判断连续三个位置都是0 就可以在中间位置中一朵花

        int count = 0;

        for(int i = 0 ; i < flowerbed.size(); i++)
        {
            // 考虑边界问题，比如 0 0 1 那么只能在第一个位置种上一朵花   1 0 0 最后一个位置种上一朵花
            // 也就是这里要考虑最后一个位置与第一个位置
            if(flowerbed[i] == 0 && (i == 0 || flowerbed[i - 1] == 0) &&(i == flowerbed.size() - 1 ||  flowerbed[i + 1] == 0))
            {
                flowerbed[i] = 1;
                count++;// 种上一朵花
            }
        }

        return count >= n;

    }
};