605. 种花问题003(贪心算法+思路+详解)

一:题目

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

给你一个整数数组 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

二:思路

从左向右遍历花坛,在可以种花的地方就种一朵,能种就种
(因为在任一种花时候,不种都不会得到更优解),就是一种贪心的思想
这里可以种花的条件是:
自己为空
自己是最左 或者 左边为空
自己是最右 或者 右边为空

i == 0 ||flowerbed[i-1] == 0 :这里的顺序不能改变 因为当 i==0时
如果flowerbed[i-1]在前面就会出现越界问题

三:上码

class Solution {
public:bool canPlaceFlowers(vector<int>& flowerbed, int n) {/**从左向右遍历花坛,在可以种花的地方就种一朵,能种就种(因为在任一种花时候,不种都不会得到更优解),就是一种贪心的思想这里可以种花的条件是:自己为空自己是最左 或者 左边为空 自己是最右 或者 右边为空i == 0 ||flowerbed[i-1] == 0 :这里的顺序不能改变 因为当 i==0时 如果flowerbed[i-1]在前面就会出现越界问题 */   int count = 0;for(int i = 0; i < flowerbed.size(); i++){if(flowerbed[i] == 0 && ( i == 0 ||flowerbed[i-1] == 0 ) && (i + 1 == flowerbed.size() || flowerbed[i+1] == 0  )){flowerbed[i] = 1;count++;}}if(count >= n)return true;elsereturn false; }
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/308265.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

黑鲨会升级鸿蒙吗,买华为别乱选!这3款才是“最佳选择”,未来能升级鸿蒙系统...

原标题&#xff1a;买华为别乱选&#xff01;这3款才是“最佳选择”&#xff0c;未来能升级鸿蒙系统众所周知&#xff0c;当下国产手机品牌的进步很快&#xff0c;越来越多品牌的崛起让消费者们十分的纠结。而在国产品牌当中&#xff0c;华为一直都处于“领头羊”大家都知道现在…

.NET Core 部署IIS无法启动Hangfire方案

【导读】不知道是否有童鞋遇到过将.NET Core部署到IIS上时&#xff0c;但Hangfire无法启动&#xff0c;自然而然也就导致作业无法良好运行的问题&#xff0c;本文给出两个方案&#xff0c;不知是否有完美解决方案&#xff0c;若有&#xff0c;请于留言中给出&#xff0c;谢谢。…

10-7 3-2-(b)查询由生产厂商B生产的所有产品的型号(model) 和价格(price) (10 分)

1.查询由生产厂商B生产的所有产品的型号&#xff08;model) 和价格(price) (10 分) -- 查询由生产厂商B生产的所有产品的型号&#xff08;model) 和价格(price)。 -- 提示&#xff1a;查询按照pc、laptop和printer的顺序进行。 -- union&#xff1a;是连接多个查询的语句 -- …

android 背景图片居中显示文字,Android ImageSpan 给文字设置圆角背景 并且文字居中,背景居中。...

public class RadiusBackgroundSpan extends ReplacementSpan {private int mColor;private int mTvColor;private int mTvSize;/*** param color 背景颜色* param tvColor 需要改变文字颜色吗* param tvSize 需要改变文字大小吗*/public RadiusBackgroundSpan(int color, in…

初识ABP vNext(3):vue对接ABP基本思路

点击上方蓝字"小黑在哪里"关注我吧登录权限本地化创建项目ABPvue-element-admin前言上一篇介绍了ABP的启动模板以及AbpHelper工具的基本使用&#xff0c;这一篇将进入项目实战部分。因为目前ABP的官方模板只支持MVC和Angular&#xff0c;MVC的话咱.NET开发人员来写还…

leedcode04:转换字符串的最少操作次数

一&#xff1a;题目 给你一个字符串 s &#xff0c;由 n 个字符组成&#xff0c;每个字符不是 ‘X’ 就是 ‘O’ 。 一次 操作 定义为从 s 中选出 三个连续字符 并将选中的每个字符都转换为 ‘O’ 。注意&#xff0c;如果字符已经是 ‘O’ &#xff0c;只需要保持 不变 。 返…

android 手机无线投屏,安卓手机无线投屏问与答

一、Android手机使用Miracast为什么经常投不上&#xff1f;A、Android手机机型较多&#xff0c;各个厂家实现Miracast有差异&#xff0c;导致有时候连接不稳定或者无法连接B、Miracast底层使用的WiFi-P2P功能&#xff0c;各家WiFi模组厂家支持情况有好坏&#xff0c;导致有时候…

.NET Core + Ocelot:API 网关

关于 API 网关的作用&#xff0c;核心是 API 请求的收口及控制&#xff0c;如&#xff1a;鉴权、限流、熔断、数据缓存 等都是开发中常见的需求&#xff0c;将此类需求交给网关层处理&#xff0c;可以使每个微服务更聚焦于业务功能开发&#xff0c;同时也可为下游服务的安全及稳…

vector的求和用法accumulate

一&#xff1a;直接上码演示 #include<bits/stdc.h> using namespace std;int main(){//vector的初始化 vector<int> v1(date1,date2),date1表示vector的大小// date2表示vector的初始值是多少vector<int> v1(…

leedcode05 找出缺失的观测数据(思路加详解)

一&#xff1a;题目 现有一份 n m 次投掷单个 六面 骰子的观测数据&#xff0c;骰子的每个面从 1 到 6 编号。观测数据中缺失了 n 份&#xff0c;你手上只拿到剩余 m 次投掷的数据。幸好你有之前计算过的这 n m 次投掷数据的 平均值 。 给你一个长度为 m 的整数数组 rolls …

html语言对齐是什么意思,html – 对齐RTL语言的元素

我需要在垂直时间线下面显示新闻,下面的例子非常适合我正在寻找的东西我可以进一步修改我的要求,但我需要相同的英语和&阿拉伯语.英文版本&#xff1a;https://codepen.io/jplhomer/pen/lgfusimport "compass/css3";$gray: #dddddd;h1, h2, h3 {font-weight: 300…

关于导入c3p0-0.9.5.5.jar包引发NoClassDefFoundError、ClassNotFoundException

一&#xff1a;问题描述 明明已经导入包了&#xff0c;而且还可以进入导入jar包的类中&#xff0c;可就是一运行就报错 NoClassDefFoundErrorClassNotFoundException 二&#xff1a;问题解决 再多导入一个jar包即可 这两个包必须全部导入才可&#xff0c;查了半天。

IT技术人,“三十而已”

最近电视剧《三十而已》热播&#xff0c;我家的电视机自然也是被霸屏&#xff0c;我还是跟着妹纸看了看&#xff0c;开头和结局完整看完&#xff0c;中间看了一点&#xff0c;大部分都是在微信公众号上通过别人的文章看完的。我个人也已经30了&#xff0c;今天也和你聊聊30这个…

html中的时间代码怎么写,html网页代码中的时间样式怎样设置

form nameforminput typehidden typetext nameDaysToAdd size4 value0 onFocusthis.select() onMouseOverthis.focus()input typetext namedisplay size20 valueinput typebutton value提取当前时间 onClickAddDays(this.form) namebuttonscript languageJavaScript!--function…

html5访问本地资源,HTML5实现一个访问本地文件的实例今

怎么通过 html5 读取本地文件看你要读取什么 在高深一点的要phphtml5 打开本地文件夹我想在chrome浏览器下实现点击 打开文件夹html5本地存储怎么做&#xff0c;html5本地存储实例详解html5本地存储实例详解之创建 1 首先我们新建一个html5的空白文档&#xff0c;小编这里演示用…

[PBI催化剂]国际水准,中国首款重量级PowerBIDeskTop外部工具问世

今天看到PowerBI社区里有人推荐了SQLBI开发的Excel连接PowerBIDeskTop的外部工具功能。经了解后&#xff0c;发现其功能还是存在较大的缺陷&#xff0c;更增加了对【PBI催化剂】的优秀程度的信心。在Excel的应用领域&#xff0c;催化剂有绝对的信心是领先国际水准的。Excel连接…

查询在具有最小内存容量的所有PC中具有最快处理器的PC制造商 (20 分)(两种思路+详解)

一&#xff1a;题目&#xff1a; 本题目要求编写SQL语句&#xff0c; 查询在具有最小内存容量的所有PC中具有最快处理器的PC制造商。 提示&#xff1a;请使用SELECT语句作答。 表结构: CREATE TABLE product ( maker CHAR(20) , --制造商model CHAR(20) NOT NULL, …

用过 mongodb 吧, 这三个大坑踩过吗?

一&#xff1a;背景1. 讲故事前段时间有位朋友在微信群问&#xff0c;在向 mongodb 中插入的时间为啥取出来的时候少了 8 个小时&#xff0c;8 在时间处理上是一个非常敏感的数字&#xff0c;又吉利又是一个普适的话题&#xff0c;后来我想想初次使用 mongodb 的朋友一定还会遇…

vector容器中清空元素(但原来的元素还在)

一&#xff1a;上码演示 1&#xff1a;清空元素但其原来的元素还在 #include<bits/stdc.h> using namespace std; int main(){vector <int> vecInt;for (int i0;i<500;i){vecInt.push_back(i);}int j vecInt.capacity(); //j512int i vecInt.size(); …

html刮刮卡开始刮奖页面,html5刮刮卡抽奖 示例源码

【实例简介】【实例截图】【核心代码】Lottery Demobody{height:1000px;}#lotteryContainer {position:relative;width: 300px;height:100px;}#drawPercent {color:#F60;}刷新彩票已刮开 0% 区域。window.onload function () {var lottery new Lottery(lotteryContainer, #CC…