力扣-605种花问题

最新推荐文章于 2022-03-20 17:07:56 发布

dychf

最新推荐文章于 2022-03-20 17:07:56 发布

阅读量168

点赞数

分类专栏： leetcode 每日一题文章标签： leetcode java 算法

本文链接：https://blog.youkuaiyun.com/dychf/article/details/108687342

版权

leetcode 同时被 2 个专栏收录

22 篇文章

订阅专栏

每日一题

18 篇文章

订阅专栏

该博客介绍了LeetCode上的第605题，即如何在不违反相邻规则的情况下，在给定的花坛中种植花朵。博主通过描述问题、给出示例、详细解释思路，最后提供了实现代码来解决这个问题。

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

题目

1.描述

假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False.

2.示例

输入: flowerbed = [1,0,0,0,1], n = 1
输出: True

3.思路

对数组元素进行遍历, 若当前元素为0, 则查看当前元素前后是否都为0. 若都为零表示可以种花, 将种花数量加1, 同时更新当前元素为1.

4.代码

public boolean canPlaceFlowers(int[] flowerbed, int n) {
    int len = flowerbed.length;
	int res = 0;
	for (int i = 0; i < len; i++) {
		if (flowerbed[i] == 1)
			continue;
		int pre = i == 0 ? 0 : flowerbed[i - 1];
		int next = i == len - 1 ? 0 : flowerbed[i + 1];
		if (pre == 0 && next == 0) {
			res++;
			flowerbed[i] = 1;
		}
	}
	return res >= n;
}