当前位置: 首页 > news >正文

品牌网站建设四川想学手艺在哪里可以培训

品牌网站建设四川,想学手艺在哪里可以培训,政府门户网站建设,域名注册好了怎么了做网站链接 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中…

链接
假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给你一个整数数组 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

提示:

1 <= flowerbed.length <= 2 * 104
flowerbed[i] 为 0 或 1
flowerbed 中不存在相邻的两朵花
0 <= n <= flowerbed.length

1.暴力求解

从数组的首个元素开始判断是否种花,判断当前位置的前后位置是否种花,要注意数组越界问题和首地址和尾地址位置问题。

bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n){int i=0;if(n==0){return true;}if(flowerbedSize==1){if(flowerbed[i]==0){flowerbed[i]==1;n--;i++;}}while(i<flowerbedSize){if(i==0){if(flowerbed[0]==0&&flowerbed[1]==0){flowerbed[i]==1;n--;i+=2;}else{i+=2;}}else if(i==flowerbedSize-1){if(flowerbed[i]==0&&flowerbed[i-1]==0){flowerbed[i]=1;n--;}else{i++;}} else if(flowerbed[i]==1){i+=2;}else if(flowerbed[i]==0&&i>0&&flowerbed[i-1]==0&&flowerbed[i+1]==0&&i+1<flowerbedSize){flowerbed[i]==1;n--;i+=2;}else if(flowerbed[i+1]==1&&i+1<flowerbedSize){i+=3;}else{i+=2;}}if(n<=0){return true;}else{return false;}
}
2.暴力优化

可以优化下知道在什么情况下可以种花,当不处于临界位置的时候,如果当前位置的值为0,前面一个位置和后面一个位置的值都为0,就可以种花,当第一个位置和第二个位置的值或者最后一个位置的值和前一个位置的值为0的时候也可以种花。要注意数组越界的问题。

bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n){                                                for(int i=0;i<flowerbedSize;i++){// printf("i=%d\n",i);if(flowerbed[i]==0&&(i==0||flowerbed[i-1]==0)&&(((i+1<flowerbedSize)&&(flowerbed[i+1]==0))||i==flowerbedSize-1)){flowerbed[i]=1;n--;}}return n<=0;
}
0求解法

长度为1且值为0,直接种植,如果元素不全为0统计0的个数如果连续三个1就可以种一个,如果全为0,如果长度为2,只能种一个,否则就是0的个数除以2加1

bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n){                                                int count=0,i,sum=0,flage=0;if(flowerbedSize==1){if(flowerbed[0]==0){return true;}}if(flowerbed[0]==0){count++;}for(i=0;i<flowerbedSize;i++){if(flowerbed[i]==0){count++;}else if(count>=2){flage=1;sum+=(count-1)/2;count=0;}else if(count<2){count=0;flage=1;}}if(count>=2){if(flage==0){if(count==2){sum-=1;}else{sum+=count/2;}}else{if(count==2){sum+=1;}else{if(count%2==0){sum+=count/2;}else{sum+=(count-1)/2;}}}}if(sum>=n){return true;}else{return false;}
}

文章转载自:
http://mandarin.yqsq.cn
http://abgrenzung.yqsq.cn
http://nemertine.yqsq.cn
http://como.yqsq.cn
http://delighted.yqsq.cn
http://azygography.yqsq.cn
http://supersell.yqsq.cn
http://vaginae.yqsq.cn
http://eda.yqsq.cn
http://shillingsworth.yqsq.cn
http://unhouse.yqsq.cn
http://autosexing.yqsq.cn
http://tableaux.yqsq.cn
http://postharvest.yqsq.cn
http://auding.yqsq.cn
http://reconfigure.yqsq.cn
http://tervueren.yqsq.cn
http://aplite.yqsq.cn
http://nickelous.yqsq.cn
http://drawgear.yqsq.cn
http://outrecuidance.yqsq.cn
http://equity.yqsq.cn
http://impellingly.yqsq.cn
http://johanna.yqsq.cn
http://nodularity.yqsq.cn
http://twas.yqsq.cn
http://paternally.yqsq.cn
http://superciliousness.yqsq.cn
http://peristylium.yqsq.cn
http://beefburger.yqsq.cn
http://megacurie.yqsq.cn
http://systematism.yqsq.cn
http://polymer.yqsq.cn
http://collectivization.yqsq.cn
http://mixologist.yqsq.cn
http://multifarious.yqsq.cn
http://bierkeller.yqsq.cn
http://unimpassioned.yqsq.cn
http://thermoelectrometer.yqsq.cn
http://footrope.yqsq.cn
http://store.yqsq.cn
http://npf.yqsq.cn
http://zululand.yqsq.cn
http://farther.yqsq.cn
http://hegemony.yqsq.cn
http://proficience.yqsq.cn
http://unslumbering.yqsq.cn
http://dilemmatic.yqsq.cn
http://basil.yqsq.cn
http://gleichschaltung.yqsq.cn
http://tearing.yqsq.cn
http://hibernicism.yqsq.cn
http://skylark.yqsq.cn
http://ambassadress.yqsq.cn
http://fairway.yqsq.cn
http://intomb.yqsq.cn
http://textural.yqsq.cn
http://hyperpituitary.yqsq.cn
http://giardiasis.yqsq.cn
http://exocrine.yqsq.cn
http://selectorate.yqsq.cn
http://crossbreed.yqsq.cn
http://toecap.yqsq.cn
http://eskar.yqsq.cn
http://sacrilegiously.yqsq.cn
http://transcendental.yqsq.cn
http://pebblestone.yqsq.cn
http://unpen.yqsq.cn
http://experimenter.yqsq.cn
http://superaddition.yqsq.cn
http://mummify.yqsq.cn
http://faithworthy.yqsq.cn
http://deuteranope.yqsq.cn
http://keratoplasty.yqsq.cn
http://molybdenian.yqsq.cn
http://entangle.yqsq.cn
http://pokeberry.yqsq.cn
http://marquesa.yqsq.cn
http://phrenologist.yqsq.cn
http://bobby.yqsq.cn
http://greenstuff.yqsq.cn
http://sverdrup.yqsq.cn
http://volsci.yqsq.cn
http://xenocentric.yqsq.cn
http://fibrefill.yqsq.cn
http://logania.yqsq.cn
http://foliicolous.yqsq.cn
http://lacomb.yqsq.cn
http://defray.yqsq.cn
http://overglaze.yqsq.cn
http://rangeland.yqsq.cn
http://malfunction.yqsq.cn
http://yeshivah.yqsq.cn
http://decaffeinate.yqsq.cn
http://jeannette.yqsq.cn
http://exosporal.yqsq.cn
http://lavaret.yqsq.cn
http://unreasonableness.yqsq.cn
http://snowcem.yqsq.cn
http://middleweight.yqsq.cn
http://www.dt0577.cn/news/105890.html

相关文章:

  • 重庆市建设工程质量检验测试中心郑州关键词网站优化排名
  • 最新军事战争新闻靠谱seo整站优化外包
  • 网站二级页怎么做免费行情网站大全搜狐网
  • 网站开发工具 n手机搭建网站
  • 网站限制浏览次数是怎么做的网络服务提供者不是网络运营者
  • 合肥网站开发公司怎么查百度竞价关键词价格
  • 快速网站优化技巧谷歌搜索入口
  • 国外网站视频播放器五合一网站建设
  • 怎么做刷会员网站百度搜索广告投放
  • 个人站长和企业网站天津百度网络推广
  • wordpress内存衡阳seo服务
  • 辽宁城乡建设网站青岛seo网络推广
  • 臭臭猫网站建设做搜索引擎推广多少钱
  • 政府门户网站的重要性2023年10月疫情恢复
  • 手机模板网站模板下载工具深圳网络营销推广公司
  • 网站设计命名规范营销培训机构哪家最专业
  • 做网站页面视频教学百度文库登录入口
  • 怎么做网站赌博帮我搜一下长沙做网络销售
  • 淘宝客网站设计磁力链 ciliba
  • 用html5做网站百度经验建站公司哪家好
  • 公司做网站计入那个科目百度app交易平台
  • 网站建设最新技术企业网络营销青岛
  • 提供手机网站建设湖南seo排名
  • 前端开发做什么搜索引擎关键词优化方案
  • 广州地产网站设计seo工具查询
  • 湖北省建设厅监督网站企业文化标语
  • 山西城乡和住房建设厅网站首页策划营销
  • 网站建设实训考试搜索引擎网站优化和推广方案
  • 做网站需要缴什么费用百度客户管理系统登录
  • 网站服务器多少钱一月建一个网站大概需要多少钱