LeetCode-739-每日温度

VilliamKalin

于 2021-08-16 21:05:10 发布

阅读量79

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/119741924

力扣专栏收录该内容

94 篇文章

订阅专栏

这篇博客介绍了如何运用单调栈解决LeetCode中739号问题——每日温度。通过维护一个单调递增的栈，遍历数组并比较栈顶元素与当前元素，计算出需要等待多少天才能遇到更高温度的日子。这种方法有效地解决了查找右侧第一个大于当前值元素索引的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode-739-每日温度

在这里插入图片描述

思路

理解一下题意，题目要的是求出当前元素右边第一个大于该元素的位置差，对于这种情况，一般可以使用单调栈来解决。
维护一个单调栈
r[s.top]<r[i]，出栈，计算距离
r[s.top]>=r[i]，进栈

代码

    public int[] dailyTemperatures(int[] T) {
        Stack<Integer> st=new Stack<>();
        int []r=new int[T.length];
        for(int i=0;i<T.length;i++){
            while(!st.isEmpty()&&T[st.peek()]<T[i]){
                    r[st.peek()]=i-st.pop();
            }
            st.push(i);
        }
        return r;
    }