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

最新推荐文章于 2024-09-05 22:08:16 发布

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

最新推荐文章于 2024-09-05 22:08:16 发布

阅读量276

点赞数 2

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

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

版权

Leetcode 同时被 2 个专栏收录

488 篇文章 1 订阅

订阅专栏

Algorithm

308 篇文章 0 订阅

订阅专栏

【贪心算法】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;

    }
};