leetcode 605. 种花问题(贪心算法)
假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。
给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则返回False。
示例 1:
输入: flowerbed = [1,0,0,0,1], n = 1
输出: True
代码
class Solution {public boolean canPlaceFlowers(int[] flowerbed, int n) {int s=0,res=0,k=flowerbed.length;for(int i=0;i<k;i++){//只要能种花的位置就立即种花if(flowerbed[i]==0&&(i==0||flowerbed[i-1]==0)&&(i==k-1||flowerbed[i+1]==0)){res++;flowerbed[i]=1;} }return res>=n;}
}
leetcode 605. 种花问题(贪心算法)相关推荐
- Leetcode刷题:贪心算法
文章目录 一.算法思想 二.分配问题 2.1 Leetcode 455 2.1.1 题目描述 2.1.2 输入输出格式 2.1.3求解思路 2.1.4 代码示例(C++) 2.2 Leetcode 1 ...
- leetcode 605 种花问题 (c++和python)
目录 题目 思路 c++ python 题目 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给你一个整数数组 flower ...
- LeetCode 题解随笔:贪心算法
目录 零.前言 一.简单问题 455. 分发饼干 1005. K 次取反后最大化的数组和 860. 柠檬水找零 二.序列问题 376. 摆动序列[*] 738. 单调递增的数字 53. 最大子数组和[ ...
- LeetCode 605. 种花问题
1. 题目 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1 ...
- LeetCode——605.种花问题
一.题目 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表 ...
- leetcode刷题:贪心算法08(加油站)
134. 加油站 力扣题目链接 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 co ...
- 170. Leetcode 135. 分发糖果 (贪心算法-两个维度权衡题目)
这道题目一定是要确定一边之后,再确定另一边,例如比较每一个孩子的左边,然后再比较右 边,如果两边一起考虑一定会顾此失彼. 先确定右边评分大于左边的情况(也就是从前向后遍历) 此时局部最优:只要右边评分 ...
- LeetCode 605 种花问题
题目描述 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在 相邻的地块上,它们会争夺水源,两者都会死去.给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表 ...
- 力扣 leetcode 605. 种花问题 (python)
Topic 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 ...
最新文章
- 大数据产品不仅仅是IT工具
- mysql日志文件名称_MySQL 日志文件 说明
- 45. GameProject9+输入检测
- easyui中的option设置selected没有效果
- 数据结构---简单插入排序
- 【DP】I Will Like Matrix!
- ubuntu command
- 论文笔记_S2D.57_2018-IROS_LIMO:激光雷达单目视觉里程计
- Atitit fsm有限状态机概念与最佳实践 目录 1. 概念组成与原理成分	1 1.1. 1、状态机的要素 4个要素,即现态、条件、动作、次态	2 1.2. 状态表	2 2. 性状	2 2.1.
- 当当(Elastic-job)分布式定时任务
- 马哥linux高端班视频,马哥Linux高端运维云计算就业班
- 数领科技|做工业设计可能会用到哪些软件?
- java数据流编辑 kylo,Kylo 在个推信息流推荐引擎中的使用及扩展
- 新大陆NVH200条码扫描枪使用及设置教程
- 怎么看计算机的a卡右键找不到,右键没有显卡,右键没有amd显卡选项
- [COGS 2264]魔法传输
- iOS 手机照片上传服务器方向不对的原因以及解决方法
- 计算机毕业论文java毕业设计成品源码网站基于SSM实现的财务|记账|账单管理系统
- C语言矩阵运算器,实现矩阵加法、减法、乘法、转置和退出。
- 利用Host-only模式使用虚拟机静态IP上网