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

网站系统管理员网站建设的进度计划

网站系统管理员,网站建设的进度计划,泰安程序设计,中小型企业网络建设方案84. 柱状图中最大的矩形给定 n 个非负整数#xff0c;用来表示柱状图中各个柱子的高度。每个柱子彼此相邻#xff0c;且宽度为 1 。求在该柱状图中#xff0c;能够勾勒出来的矩形的最大面积。以上是柱状图的示例#xff0c;其中每个柱子的宽度为 1#xff0c;给定的高度为…84. 柱状图中最大的矩形给定 n 个非负整数用来表示柱状图中各个柱子的高度。每个柱子彼此相邻且宽度为 1 。求在该柱状图中能够勾勒出来的矩形的最大面积。以上是柱状图的示例其中每个柱子的宽度为 1给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10class Solution {/*** 利用单调栈 求解总体思路是 以柱子i高度为矩形高度时所能形成最大面积(利用性质找出第i个柱子向左边和右边遍历时第一个比它低的柱子)* 单调栈定义只存高度递增的柱子* 性质* 出栈时* 那么如果单调栈为空了说明没有比这个柱子更低的了(矩形宽度为这根柱子的序号左边沿为0)* 如果单调栈不为空说明栈里面的柱子高度都小那么左边沿为栈顶柱子的序号** 矩形右边沿为i 因为你出栈 就说明你比别人低了这已经是你能达到的面积极限了.出栈记录面积* **/public static int largestRectangleArea(int[] heights) {int heightn[] new int[heights.length1];for (int i 0; i heights.length; i) {heightn[i] heights[i];}heightn[heights.length] 0; //最后增加个高度为0 的柱子以便吧单调栈里面的都弹出去。Deque stack new ArrayDeque(); //存储序号int maxS0;for (int i 0; i heightn.length;i) {while (!stack.isEmpty() heightn[i]int tempstack.pop();//这里是递减数列得长度maxS Math.max(maxS,( ( stack.isEmpty()?i:(i-stack.peek()-1) )*heights[temp] ));}stack.push(i); //入栈}return maxS;}}
http://www.sadfv.cn/news/224202/

相关文章:

  • dw网站首页制作网站开发项目成本分析之合理性
  • 比较好的h5网站购物网站 开发
  • 成都网站设计公司电话网站设计免费字体
  • 翻译建设企业网站wordpress 分类下怎么调用带有缩略图的文章?
  • 360网站图标怎么做他达那非片能延时多久
  • 青春网站建设工作室网站收录最好的方法
  • 做电路方案设计的网站网站建设08keji
  • 巩义旅游网站设计公司建设俄语2p2网站
  • 广州 互联网公司 网站首页江苏城市建设档案馆网站
  • 宝安做棋牌网站建设哪家好建设外贸网站的细节
  • 中国做的最好的网站有哪些自己做网站详细步骤
  • 网络营销推广网站网站建设案例公司
  • 如何看别人网站用什么做的南通网站建设入门
  • 历史看过的网站百度搜索引擎下载免费
  • 推广学校网站怎么做wordpress 商城站下载地址
  • 做蛋糕有哪些网站免费企业一键建站网站
  • 一个内部网站如何做外网映射wordpress太臃肿
  • 邢台企业网站建设公司中文 wordpress
  • 做科技申报看什么网站产品宣传推广方案
  • 长春做网站新格公司网站做动态虚线
  • 微信小程序个人网站开发wordpress开头
  • 网站空间需要备案吗商丘企业网站建设服务
  • 网站上的在线答题是怎么做的网站建设考试知识点
  • 做网站及小程序需要会哪些技能建设工程检测中心网站
  • 网站集约化建设网站如何做tag
  • 网站运营教程东莞广告公司有哪些
  • 惠州市住房和城乡建设局网站最新新闻热点事件素材2022
  • 东莞网站建设营销平台的做网站找谁
  • 济南网站建设 行知科技国外网站建设接单
  • 中铁建设集团有几个局正规网络公司关键词排名优化