LeetCode-739-每日温度
2023-03-07 09:12:15 时间
# LeetCode-739-每日温度
请根据每日气温
列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。
例如,给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]
,你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]
。
提示:气温 列表长度的范围是 [1, 30000]
。每个气温的值的均为华氏度,都是在 [30, 100]
范围内的整数。
# 解题思路
方法1、暴力破解:
顺序遍历数组,固定第一个数,往后找比他大的数的位置,位置之差就是新数组中该数位置的值。之后固定第二个...直到数组结束
方法2、单调栈:
使用一个栈存储元素下标,当栈内有元素(不为空),且新温度大于栈顶元素时,弹出栈顶元素,计算下标差值,作为栈顶元素位置的值。
继续看新的栈顶元素,直到当前数字小于等于栈顶元素停止,然后将数字入栈,这样就可以保持递减栈,且每个数字和第一个大于它的数的距离也可以算出来
# Java代码
class Solution {
public int[] dailyTemperatures(int[] T) {
int len = T.length;
int[] dp = new int[len];
for (int i = 0; i < len; i++) {
int j = i;
while (j < len) {
if (T[i] < T[j]) {
dp[i] = j - i;
break;
} else {
j++;
}
}
}
return dp;
}
}
# Java代码2
class Solution {
public int[] dailyTemperatures(int[] T) {
Stack<Integer> stack = new Stack<>();
int len = T.length;
int[] res = new int[len];
for(int i=0;i<len;i++){
while(!stack.isEmpty()&&T[i]>T[stack.peek()]){
int pre = stack.pop();
res[pre] = i-pre;
}
stack.add(i);
}
return res;
}
}
相关文章
- 手绘了11张图,帮你看明白 Zookeeper 如何实现服务注册发现
- Windows上创建的文件,上传到Linux服务器,文件名乱码?
- 打造成熟的企业数据战略,拥抱混合云时代
- 数据项目成功的三个必不可少的因素
- Linux中的输入、输出和错误重定向
- 大数据与Hadoop的五大优势
- 使用 Lua 解析配置文件
- Chrome DevTools中的这些操作,你都知道吗?
- 使用 PSCP 将文件和文件夹从 Windows 传输到 Linux
- Kyligence:智能管理,让数据价值最大化
- 学习 Git,看这一篇就够了!
- 如何使用备用端口连接 ssh
- 在云中实施大数据的详情分析
- 2022年实时数据管理趋势
- Linux 中关于 ps 命令的一些常用例子
- 如何用享元模式优化系统内存?
- tee 命令是个啥?我们通过例子来看一下
- 如何将一个 Linux 命令转至后台运行?
- 如何在 Ubuntu 等 Linux 中安装 Python 3.11
- 如何让定时器在页面最小化的时候不执行?