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

济南市城乡建设委员会的网站windows优化大师怎么使用

济南市城乡建设委员会的网站,windows优化大师怎么使用,大宗商品交易平台解决方案,电脑网站建设方案1.题目链接:下一个更大元素 II 题目描述: 给定一个循环数组 nums ( nums[nums.length - 1] 的下一个元素是 nums[0] ),返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序&#…

1.题目链接:下一个更大元素 II

题目描述:

                给定一个循环数组 nums ( nums[nums.length - 1] 的下一个元素是 nums[0] ),返回 nums 中每个元素的 下一个更大元素 。

                数字 x 的 下一个更大的元素 是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1 。

解法:

                其实本题的解法和裸的单调栈是一样的,不同的地方就是他是一个环型的数组。我们可以将数组长度变成两倍然后将值都求出来,最后取前三个值。也可以不用将所有的值都求出来,我们只需要将i取模操作,就可以模拟成环的过程。所以不同的地方就是,遍历从0到length×2,i变成i%length。

下面为代码(java):

2.题目链接:42. 接雨水 

题目描述:

                给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。

解法:

                ①本题有两种解法,一种双指针,一种单调栈,这里只用了双指针。

                ②其实就是求每个柱子处能接多少雨水,而每个柱子处能接的雨水 =min( 该柱子右边最大的包括和当前柱子的比较,该柱子左边最大的包括当前柱子的比较) - 当前柱子的高度。注意能接到水肯定要形成漏斗,所以长度小于等于2的时候,肯定接不到水,直接返回0.

                ③要注意的是在求右边的时候,根据的是后面的值求的,所以遍历顺序是从后到前。

                ④在求左边的时候,根据的是前面的值求的,所以遍历顺序是从前到后。

                ⑤最后将每个柱子能接的雨水求和即可。

下面为代码(java):

3.总结:

                ①环形的单调栈问题想到取模。

                ②求雨水问题,双指针解法:min(左边最大,右边最大)- 当前高度。要注意遍历顺序。单调栈写法二刷再来。

 

http://www.hrbkazy.com/news/13071.html

相关文章:

  • 做网站推广销售产品seo排名怎么做
  • 网站模板 php代运营靠谱吗
  • 前端开发工具下载在线排名优化工具
  • 织梦做旅游网站石家庄网站建设培训
  • 杭州高端网站制作爱网站
  • 网站建设工作总结培训微信营销平台哪个好
  • 徐州好点的做网站的公司有哪些长春网站优化平台
  • 工程建设标准网站百度教育官网
  • 北京网站开发哪家公司好厦门seo专业培训学校
  • 网站词库怎么做外贸网
  • 电脑公司网站设计如何做网站营销推广
  • 湘潭学校网站建设 磐石网络专注企业排名优化公司
  • 汽车装饰网站源码拉新推广渠道
  • 北京网站seo优化排名深圳搜索引擎优化收费
  • tp 网站建设源码星链友店
  • 网站为什么做301如何自己建设网站
  • 多语言企业网站建设销售成功案例分享
  • 用php内容做电商网站免费crm客户管理系统
  • 杭州网站建设公司有哪些今日热搜榜前十名
  • 衡水网站检测公司三明网站seo
  • 网站301跳转怎么做的网址大全浏览器app
  • 烟台市政府网站集约化建设方案济南今日头条新闻
  • 购物网站建设思维导图产品代理推广方案
  • WordPress美化评论通知邮件样式北京优化推广
  • 上海网站建设服务360安全浏览器
  • 判断网站做的好坏it培训班出来工作有人要么
  • 临淄做网站百度电商平台app
  • 柳市做网站建设今日最火的新闻
  • 贷款公司网站模板软文广告范例大全
  • 北京网址是什么网络seo外包