605  种花问题

最新推荐文章于 2021-05-28 21:43:32 发布
最新推荐文章于 2021-05-28 21:43:32 发布
阅读量145 收藏
点赞数
分类专栏： 7 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pengchengliu/article/details/99470772
版权

                                                                                                                                           点击此处返回总目录

 

【题目】

 

【分析】

好像没有什么道理可讲。凭直觉来吧。从头往后看到3个空就种一棵。

要注意处理第一个和最后一个的特殊情况。比如001,100这种在开头或最后也可是种花。一个好的做法是先在数组前后各加一个0，这样就统一起来了。但是java不好加，所以采取了下面的方法进行处理。

 

【代码】

 

【结果】

 

 

 

 

 

 

 

/home/liupc
关注
专栏目录
605 种花问题
weixin_44171872的博客
07-23 165
题目描述： 假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给定一个花坛（表示为一个数组包含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 输出: Fa
数组：605.种花问题
qq_43160319的博客
08-29 118
题目描述： 假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给你一个整数数组flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数n ，能否在不打破种植规则的情况下种入n朵花？能则返回 true ，不能则返回 false。 示例 1： 输入：flowerbed = [1,0,0,0,1], n = 1 输出：true 示例 2： 输入：flowerbed = [...
605. 种花问题
码奴生来就只知道前进
07-13 505
假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。 示例 1: 输入: flowerbed = [1,0,0,0,1], n = 1 输...
605. 种花问题（简单题）
闭关修炼
11-26 508
题目描述： 假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。 示例 1: 输入: flowerbed = [1,0,0,0,1], n = 1 ...
leetcode--python--605
AWhiteDongDong的博客
12-11 167
605. 种花问题 假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。 class Solution: def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool:
605. 种花问题（贪心算法）
女神药大
05-28 951
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给你一个整数数组flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数n ，能否在不打破种植规则的情况下种入n朵花？能则返回 true ，不能则返回 false。 ...
python leetcode 605种花问题【简单题】
qq_37974982的博客
03-17 395
一 读懂题目 二.分析，推导解法，产生思路。 解题思路：（1）000则中间一位可以种花。对于第一个位置和最后一个位置的处理，可以首尾加0。即哨兵，可以简化很多判断。 （2）进一步优化，考察3个位置的不同值，移动i。 1. 考察三个位置：i为中间位置 000则i可以种花； 100则i位置不能种花，且i移至i+1 010则i+1不能种花，且i移至i+2 101则i+2不能种花，且i移至i+3 2. 边界条件 对于第一个位置和最后一个位置的处理，可以首尾加0。即哨兵。 3.仔细观察，还能进一步优.
力扣题目系列：605. 种花问题
_天涯__的博客
01-02 474
刷题系列博客链接：机试题目 目录 题目及示例 我的题解 题目及示例 假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给你一个整数数组flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数n ，能否在不打破种植规则的情况下种入n朵花？能则返回 true ，不能则返回 false。 来源：力扣（LeetCode） 链接：https://leetcode-...
Leetcode 605.种花问题（简单）
Perrysky的博客
02-28 298
public class Solution { public boolean canPlaceFlowers(int[] flowerbed, int n) { int i = 0, count = 0; while (i < flowerbed.length) { if (flowerbed[i] == 0...
605.种花问题
每日提升一点点
02-04 140
class Solution { public: bool canPlaceFlowers(vector<int>& flowerbed, int n) { for (int i = 0; i < flowerbed.size(); i++) if (flowerbed[i] == 1) continue; else { i...
605.种花问题(简单)
菜籽爱编程
05-04 360
题目链接:种花问题 题目描述: 假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。 示例 1： 输入：flowerbed = [1,0,0,0,1], n = 1 输出：true 示例 2： 输入：flowe
605. 种花问题 （ 贪心 ）
lankerens
12-11 148
LeetCode： 605. 种花问题 贪心题 官方题解思路是 ： 从左到右遍历，遇到一个 0，判断其左右是否为0， 是 0 的话， count++ 当 count >= n 返回 true 我的思路： 遍历数组 不能相邻种植，即只可以种偶数位， 只可以种奇数位。 分别统计偶数位、奇数位可以种的数量，当 odd >= n 或者 even >= n 的时候，返回 true AC Code class Solution { public boolean canPlace
[Leetcode] 605. 种花问题
技术小二郎的博客
05-07 1910
题目描述：假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。示例 1:输入: flowerbed = [1,0,0,0,1], n = 1 输出: ...
种花问题Python
最新发布
12-07
种花问题是指在一个花坛中种植花朵，给定一个花坛flowerbed和一个整数n，问是否可以在不违反种植规则的情况下种入n朵花。其中，种植规则是指相邻的花朵不能种植在相邻的位置上。以下是一个Python解决种花问题的例子...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值