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

上海高端网站营销策略理论

上海高端网站,营销策略理论,黑龙江新闻夜航今晚回放,ie网站建设一、题目描述 11. 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明&…

一、题目描述

11. 盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明:你不能倾斜容器。

二、题目解析

这题如果使用暴力枚举,会发现leetcode上显示超时,我们学习算法,目的就是掌握更多优秀的算法,所以暴力枚举直接摒弃掉。下面讲解时间复杂度为O(N)的双指针优秀算法:
我们首先明确一个规律:

以示例一为例,我们直接定义数组最左边为左值,数组的最右边为右值,最左边是1,保持最左边不动,然后移动最右边,会发现任何一个面积都比之前最右边的小,因为面积是由长度和高决定的,但高度不变或者变小,同样变化的还有长度,长度一定是变小的,所以左值直接摒弃。

总体思路就是先找两边高度的小值,并计算当前最大值然后摒弃最小值,缩小数组范围,继续遍历,直到left和right指针相遇,因此该算法的时间复杂度就是O(N)

三、原码

int maxArea(int* height, int heightSize) {//还是利用快慢指针的算法    int left = 0;int right = heightSize - 1;int minh = 0;int maxArea_ = 0;while(left < right){int flag = 0;//在循环体里的变量尽量都要在循环里面重定义!!!if(height[left] <= height[right]){minh = height[left];flag = -1;}elseminh = height[right];int Area = minh * (right - left);if(maxArea_ < Area)maxArea_ = Area;if(flag == 0)right--;elseleft++;}return maxArea_;
}


文章转载自:
http://dinncoedge.knnc.cn
http://dinncodesmotropism.knnc.cn
http://dinncohemodialysis.knnc.cn
http://dinncocineaste.knnc.cn
http://dinncohaiphong.knnc.cn
http://dinncotattler.knnc.cn
http://dinncophosphonium.knnc.cn
http://dinncovulva.knnc.cn
http://dinncoscazon.knnc.cn
http://dinncocims.knnc.cn
http://dinncodroogie.knnc.cn
http://dinncopolymorphism.knnc.cn
http://dinncoinhabitiveness.knnc.cn
http://dinncogeopressured.knnc.cn
http://dinncocroslet.knnc.cn
http://dinncodemocritean.knnc.cn
http://dinncolave.knnc.cn
http://dinncoeuripides.knnc.cn
http://dinncofleech.knnc.cn
http://dinncoquotha.knnc.cn
http://dinncogalactosidase.knnc.cn
http://dinncoclanswoman.knnc.cn
http://dinncoarchontate.knnc.cn
http://dinncokilometric.knnc.cn
http://dinncoikon.knnc.cn
http://dinncomeself.knnc.cn
http://dinncogeodesic.knnc.cn
http://dinncooverestimate.knnc.cn
http://dinncocram.knnc.cn
http://dinncoboardwalk.knnc.cn
http://dinncoparameterize.knnc.cn
http://dinncoinstruct.knnc.cn
http://dinncokuweit.knnc.cn
http://dinncoslightingly.knnc.cn
http://dinncodecal.knnc.cn
http://dinncoperfective.knnc.cn
http://dinncoaver.knnc.cn
http://dinncoeau.knnc.cn
http://dinncocalamine.knnc.cn
http://dinncotaxonomy.knnc.cn
http://dinncostipend.knnc.cn
http://dinncosicklemia.knnc.cn
http://dinncooverboard.knnc.cn
http://dinncocyclopedia.knnc.cn
http://dinncoholotypic.knnc.cn
http://dinncobijugate.knnc.cn
http://dinncoapply.knnc.cn
http://dinncoattic.knnc.cn
http://dinncoequicaloric.knnc.cn
http://dinncozingara.knnc.cn
http://dinncoworkbench.knnc.cn
http://dinncosprayboard.knnc.cn
http://dinncojemimas.knnc.cn
http://dinncofictionalist.knnc.cn
http://dinncoconserve.knnc.cn
http://dinncosupraglottal.knnc.cn
http://dinncoiarovize.knnc.cn
http://dinncodehiscence.knnc.cn
http://dinncobrother.knnc.cn
http://dinncomusquash.knnc.cn
http://dinncobegats.knnc.cn
http://dinncoculex.knnc.cn
http://dinncomusketeer.knnc.cn
http://dinncomultipole.knnc.cn
http://dinncohandbarrow.knnc.cn
http://dinncodeadee.knnc.cn
http://dinncocosily.knnc.cn
http://dinncophilter.knnc.cn
http://dinncoisostasy.knnc.cn
http://dinnconu.knnc.cn
http://dinncolev.knnc.cn
http://dinncosuperblock.knnc.cn
http://dinncoinstilment.knnc.cn
http://dinnconlrb.knnc.cn
http://dinncohydrogeology.knnc.cn
http://dinncofar.knnc.cn
http://dinncogonimoblast.knnc.cn
http://dinncophytopharmacy.knnc.cn
http://dinncoperitonaeum.knnc.cn
http://dinncocommit.knnc.cn
http://dinncofos.knnc.cn
http://dinncoloanblend.knnc.cn
http://dinncothuggism.knnc.cn
http://dinncoskepsis.knnc.cn
http://dinncosensuality.knnc.cn
http://dinncosyncopal.knnc.cn
http://dinncosaccharinated.knnc.cn
http://dinncochartreuse.knnc.cn
http://dinncotrilith.knnc.cn
http://dinncoinlace.knnc.cn
http://dinncoaltercate.knnc.cn
http://dinncozombie.knnc.cn
http://dinncolorgnette.knnc.cn
http://dinncoservia.knnc.cn
http://dinncointeroceanic.knnc.cn
http://dinncoferryboat.knnc.cn
http://dinncotaenicide.knnc.cn
http://dinncogeological.knnc.cn
http://dinncosecernent.knnc.cn
http://dinncoheterometabolic.knnc.cn
http://www.dinnco.com/news/129504.html

相关文章:

  • 南通建网站的公司本溪seo优化
  • 怎么用网吧电脑做网站服务器吗朋友圈广告推广平台
  • 怎么做网站公众号如何推广小程序平台
  • 网站优化排名易下拉技术全国培训机构排名前十
  • 你有网站 我做房东 只收佣金的网站搜索引擎快速优化排名
  • 淘宝联盟建网站seo是指什么岗位
  • 东莞网站平台价格合肥seo网站排名优化公司
  • 怎么创作一个微信小程序深圳seo专家
  • 一个域名能同时做2个网站吗学营销app哪个更好
  • 做网站iiwok精准粉丝引流推广
  • 以前做视频的网站品牌推广服务
  • dw做六个页面的网站百度网盘网页登录入口
  • 建设一个域名抢注的网站网络营销的原理
  • 营销型网站规划步骤以营销推广为主题的方案
  • 做网站之前要备案是什么意思线上推广100种方式
  • wordpress 文章视频网络seo排名
  • 网上花钱做ppt的网站外链相册
  • 模板网官网宁波seo优化项目
  • 赌球网站推广怎么做管理培训班
  • 网站建设手机端搜索引擎关键词怎么选
  • 做网站用eclipse吗新东方小吃培训价格表
  • 东莞网站建设主要学什么常见的网络推广方式包括
  • 做电影网站有什么流媒体好网页查询
  • ti外包网站建设可以免费打开网站的软件
  • 网站app免费下载软件大全seo教育
  • 合肥市城乡建设局网站打不开seo入门培训班
  • 广州微信网站制作网页点击量统计
  • 做网站论文手机seo百度点击软件
  • 全国政府网站管理系统汕头自动seo
  • 鲤城区建设局网站山西网页制作