LeetCode 605.种花问题

最新推荐文章于 2023-09-29 20:24:53 发布

半濠春水

最新推荐文章于 2023-09-29 20:24:53 发布

阅读量106

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_51571728/article/details/121877449

版权

LeetCode 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

本文探讨了一种Java解决方案，如何在满足花坛中花朵间不相邻的条件下，判断能否在给定的花坛中种植指定数量的花。通过示例和代码，展示了如何利用数组操作和逻辑判断来解决此问题，对于前端开发者和算法爱好者极具参考价值。

摘要由CSDN通过智能技术生成

题目描述

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

给你一个整数数组 flowerbed 表示花坛，由若干 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 <= flowerbed.length <= 2 * 10^4
flowerbed[i] 为 0 或 1
flowerbed中不存在相邻的两朵花 0 <= n <= flowerbed.length

class Solution
{
public:
    bool canPlaceFlowers(vector<int> &flowerbed, int n)
    {
        //定义花坛还可以种植的花的数量为count为0
        int count = 0;
        //将花坛首尾都插上0
        flowerbed.insert(flowerbed.begin(), 0);
        flowerbed.insert(flowerbed.end(), 0);
        int size = flowerbed.size();
        for (int i = 1; i < size - 1; i++)
        {
            //如果数组中满足连续三个数为0，则将i置为1(种上这朵花)
            if ((flowerbed[i - 1] == 0) && flowerbed[i] == 0 && flowerbed[i + 1] == 0)
            {
                flowerbed[i] = 1;
                count++;
            }
        }
        //将n与最多能种上的花的数量作比较
        return n <= count;
    }
};