739. 每日温度（中等）

最新推荐文章于 2024-09-30 14:51:11 发布

迪恩_Emma

最新推荐文章于 2024-09-30 14:51:11 发布

阅读量85

点赞数

分类专栏：力扣热题top100 文章标签： leetcode java 栈

本文链接：https://blog.csdn.net/di_ko/article/details/117948079

版权

力扣热题top100 专栏收录该内容

72 篇文章 2 订阅

订阅专栏

思路：

使用栈，来存储不大于的温度的下标

代码：

class Solution {
    public int[] dailyTemperatures(int[] T) {
		int n=T.length;
		Deque<Integer> stack=new ArrayDeque<>();
		stack.addLast(0);
		
		int[] res=new int[n];
		for(int i=1;i<n;i++){
			//栈中存的是下标
			while(!stack.isEmpty()&&T[i]>T[stack.peekLast()]){
				int index=stack.removeLast();
				res[index]=i-index;
			}
			stack.addLast(i);
		}
		return res;
		
	}
}