博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode]739. Daily Temperatures
阅读量:5061 次
发布时间:2019-06-12

本文共 647 字,大约阅读时间需要 2 分钟。

用stack实现一个递增序列还是很常用的,记住stack一般存数组元素的下标

/*        用stack实现一个递增序列,每拿到一个新数就遍历stack,把比新数小的都整理好        stack存的是下标,如果存数就不能存下标,但是存下标的话可以一举两得,因为可以用下标索引数        这种方法还是很常用的         */        int[] res = new int[temperatures.length];        Stack
stack = new Stack<>(); for (int i = 0; i < temperatures.length; i++) { int a = temperatures[i]; while (!stack.isEmpty()&&a>temperatures[stack.peek()]) { int index = stack.pop(); res[index] = i-index; } stack.push(i); } return res;

 

转载于:https://www.cnblogs.com/stAr-1/p/8330670.html

你可能感兴趣的文章
在qq中可以使用添加标签功能
查看>>
eclipse 自定义布局
查看>>
团队项目开发客户端——登录子系统的设计
查看>>
【AppScan心得】IBM Rational AppScan 无法记录登录序列
查看>>
[翻译] USING GIT IN XCODE [4] 在XCODE中使用GIT[4]
查看>>
简化通知中心的使用
查看>>
SpringMVC的@Validated校验注解使用方法
查看>>
Python之os模块
查看>>
IO—》Properties类&序列化流与反序列化流
查看>>
【蓝桥杯】PREV-21 回文数字
查看>>
html 简介
查看>>
python使用上下文对代码片段进行计时,非装饰器
查看>>
js中比较实用的函数用法
查看>>
安装预览版镜像后无法检测到预览版更新的解决方案
查看>>
【bzoj5099】[POI2018]Pionek 双指针法
查看>>
别让安全问题拖慢了 DevOps!
查看>>
JAR打包和运行
查看>>
session如何保存在专门的StateServer服务器中
查看>>
react展示数据
查看>>
测试计划
查看>>