leetcode605（种花问题：贪心算法）

最新推荐文章于 2022-08-07 16:17:11 发布

I an

最新推荐文章于 2022-08-07 16:17:11 发布

阅读量373

点赞数

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

本文链接：https://blog.csdn.net/CY2333333/article/details/112061915

版权

博客介绍了如何使用贪心算法解决LeetCode第605题——种花问题。通过遍历花坛数组，遵循不使花朵相邻的原则，判断并种植花朵。当尝试在合适的位置种花时，如果发现可以种花，则更新数组状态。示例展示了在特定条件下可以成功种植花朵的情况。

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

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

题解：贪心算法

遍历数组，如果数组元素为1，则说明此处无论如何肯定不能种花，跳过当前位置；如果数组元素为0，则判断左右相邻元素，如果左右相邻元素都为0，则说明此处可以种花，并将此处元素修改为1，表示已种花。

class Solution {
   
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
   
         for(int i

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

I an

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Python列表

qq_50349220的博客

12-03

418

在 Python 中，列表是一种有序的集合，可以储存 0 到多个不同类似的元素。定义一个列表，我们需要用中括号把里面的元素包裹起来，并且用英文逗号分隔。在列表元素的查找上，我们可以通过索引来获取我们想要的元素。列表的索引分为正向索引和反向索引。正向索引从0开始，反向索引从**-1**开始。列表的修改上，我们使用列表[索引] = 新值的方法修改对应位置的元素。此外，我们还学习了两个实用的列表方法，用 append() 和 insert() 方法来实现列表元素的添加。列表.append(“a”)用于

【LeetCode】第605题——种花问题（难度：简单）

Se7en_Dayz的博客

02-21

732

【LeetCode】第605题——种花问题（难度：简单）题目描述解题思路代码详解注意点题目描述假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。示例 1：输入：flowerbed = [1,0,0,0,

参与评论您还未登录，请先登录后发表或查看评论

[leetcode-605-Can Place Flowers]

weixin_34368949的博客

06-04

Suppose you have a long flowerbed in which some of the plots are planted and some are not. However, flowers cannot be planted in adjacent plots - they would compete for water and both would die. Give...

[Python]学习基础篇：列表(List)的浅解

weixin_33842328的博客

12-30

列表首先先说明中python中数组下标的使用，在java，c或者c++中，每个数组的下标必须是正数，不能出现负数，如在java，c或者c++中使用a[-1]，编辑器会报错，而在python中数组的访问时可以出现负数下标，表示倒数第几个元素。list列表的定义Python中列表的定义比较简单，不需要想java中需要用List类创建的一个对象。在java中不同类型的对象是不能存...

leetCode605

剑似生平

10-25

142

开心一刻 class Solution { public: bool canPlaceFlowers(vector<int>& flowerbed, int n) { if(flowerbed.size() == 1) return !flowerbed[0] || !n; for(int i = 0;i<flowerbed.s...

Leetcode： 贪心算法

linwh8的博客

01-09

756

Leetcode 455 Leetcode 135 Leetcode 435 Leetcode 605 Leetcode 452 Leetcode 763 Leetcode 122 Leetcode 406 Leetcode 455 Assign Cookies (Easy) Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at mos

leetcode分类-LeetCode:LeetCode刷题记录，主要记录代码和做题思路

06-30

经典贪心问题: 455. 分发饼干: 435. 无重叠区间: 452. 用最少数量的箭引爆气球: 406. 根据身高重建队列: 121. 买卖股票的最佳时机: 122. 买卖股票的最佳时机 II: 605. 种花问题: 860. 柠檬水找零: 874. 模

通俗易懂：贪心算法（三）：习题练习（力扣605种花问题、122买卖股票的最佳时机)

比特的一天

03-26

488

看完本文，可以顺便解决leetcode以下两个题目： 605.种花问题????（简单） 122.买卖股票的最佳时机Ⅱ????（简单） 605.种花问题(简单) 题目描述假设有一个很长的花坛????，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？????能则返回 true

LeetCode 605. 种花问题

weixin_48127034的博客

08-07

181

力扣种花问题

Leetcode 605(Java)

catttbao的博客

07-27

565

leetcode605:js种花问题

sinat_41747081的博客

01-07

358

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

LeetCode-605. 种花问题_JavaScript

weixin_45344430的博客

08-20

236

假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。示例 1：输入：flowerbed = [1,0,0,0,1], n = 1 输出：true 示例 2：输入：flowerbed = [1,..

leetcode_605

qq_24025155的博客

02-21

166

package leetcode.array; /** * Created by w84108989 on 2019/2/21. */ //假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 // // 给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花）， // 和一个数 n ...

605. 种花问题（贪心算法）

Hello World

10-18

559

605. 种花问题题目解题思路代码题目假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。注意: 1、数组内已种好的花不会违反种植规则。 2、输入的数组长度范围为 [1, 20000]。 3、n 是非负整数，且不会超过输入数组的大小。解题思路 1、这

python列表从低到高排序_按从高到低排序

weixin_33265107的博客

01-29

3898

你好，这里是python的新手，所以最近我在学习如何编写代码，遇到了这个问题。在myfile = open('Results.txt')title = '{0:20} {1:20} {2:20} {3:20} {4:20}'.format('Nickname','Matches Played','Matches Won','Matches Lost','Points')print(title)fo...

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

qq_44653420的博客

03-01

272

【贪心算法】605.种花问题题目解析只要判断连续三个位置都是0 就可以在中间位置中一朵花,同时需要考虑边界问题：最后一个位置与第一个位置。代码 class Solution { public: bool canPlaceFlowers(vector<int>& flowerbed, int n) { // 只要判断连续三个位置都是0 就可以在中间位置中一朵花 int count = 0; for(in

力扣605.种花问题--贪心算法

xiangguang_fight的博客

12-24

720

** 题目 ** 假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含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 输出:

【leetcode】605. Can Place Flowers（Python & C++）

I am what i am

09-14

1146

605. Can Place Flowers题目链接605.1 题目描述：Suppose you have a long flowerbed in which some of the plots are planted and some are not. However, flowers cannot be planted in adjacent plots - they would compete

「算法」LeetCode 605. 种花问题（JavaScript版）

Jack's Blog

03-26

1611

老规矩，题目链接：https://leetcode-cn.com/problems/can-place-flowers/ 这是一道简单题，解题最重要的部分就是抽象，将问题的解抽象为除法运算，求出两个1之间的0的个数，-1后/2并向下取整就能得到这两个1之间可以种的花的数目，最后做判断，即为题解。本人想到两种解法，基本原理类似，都是寻找大于1的最大公因数，如果别的小伙伴还有更好的解决办法或是觉得我...

C语言解决LeetCode第134题：加油站算法题解

这道题目是一个典型的数组遍历问题，并且涉及到贪心算法的知识点。在LeetCode上，这道题目属于困难级别，对于编程者理解数组与算法应用有一定的挑战性。【标题解析】: - “c语言”表明这份题解是使用C语言编写的。...