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

装修网站建设公司网站建设的流程分析

装修网站建设公司,网站建设的流程分析,小规模公司简介怎么写,手机网站源码题目描述:给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。 题目…

题目描述:给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。

题目链接: LeetCode-739-每日温度-单调栈

解题思路:单调栈,栈中存放的是数组的下标,并且根据题意得出应该是单调递增栈
每次拿当前正在遍历的 temperatures[i] 和 栈口的元素比较,如果 temperatures[i] >栈口元素,那么计算当前两个索引的距离存到结果数组中后再弹出栈顶元素,继续比较当前栈顶的元素,直到栈顶元素比 temperatures[i] 大,将 i 压入栈,继续上述步骤。

代码实现:

class Solution {public int[] dailyTemperatures(int[] temperatures) {int len = temperatures.length;int[] answer=new int[len];Stack<Integer> stack = new Stack<Integer>();// 单调递增的栈for (int i = 0; i < len; i++) {while (!stack.isEmpty() && temperatures[i] > temperatures[stack.peek()]){// 必须是大于,等于也不行answer[stack.peek()]=i-stack.peek();stack.pop();}// 直接入栈,入栈的是 下标stack.push(i);}return answer;}
}
http://www.yayakq.cn/news/299811/

相关文章:

  • 做网站服务器收费吗wordpress访客函数
  • 安徽省建设银行网站没备案能做网站吗
  • 营销型网站典型做网站笔记本2014
  • 网站开发从哪里学起怎样做吧网站排名做上去
  • 优化网站排名解析推广这样建立自己的网站
  • 湛江市建设局官网站翻译api wordpress
  • 网站怎么收费交友深圳网站建设
  • 自贡普通网站建设费用数据库网站建设
  • 网站维护包括专门做外国的网站
  • 南宁制作营销型网站青海网站建设与维护
  • 如何申请一个网站修车店怎么做网站
  • 淮安市做网站的公司手机网站推荐
  • 大学思政类网站建设商丘家具网站建设
  • 大气集团网站模板org域名做网站
  • 公司网站搭建流程乐峰网网站是谁做的
  • 做php网站用的软件学视频剪辑去哪里学比较好
  • 动漫风格网站校园网站建设平台
  • 江苏赛华建设监理有限公司网站图片设计制作
  • 株洲网站建设 磐石网络支付宝手机网站支付
  • 网站推广与营销wordpress菜单实现下拉
  • 网站制作费用预算表六安网站建设招商
  • 网站的ns记录网络设计方案的组成部分
  • 建设一个网站需要学哪些购物平台网站建设
  • 深圳网站开发培训价格旅游网站内容规划
  • 新安网站建设做网站优化推广多少钱
  • 成都网站品牌设计公司科技公司网页设计欣赏
  • 有什么网站可以做电子版邀请函六安人论坛招聘求职
  • 在淘宝做网站可以改域名吗win8.1 wordpress
  • 商务网站建设规划心得蘑菇头表情包制作网站
  • 电脑配件经营网站的建设网站备案好处