L75-74（Leetcode739每日温度）

最新推荐文章于 2024-07-19 15:45:46 发布

从月亮走向月亮7

最新推荐文章于 2024-07-19 15:45:46 发布

阅读量312

点赞数 3

文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/stacey777/article/details/137074758

版权

代码：

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        Deque<int[]> stack = new ArrayDeque<>();
        stack.push(new int[]{-1,Integer.MAX_VALUE});
        int n = temperatures.length;
        int[] res = new int[n];
        for(int i=n-1;i>=0;i--){
            while(temperatures[i]>=stack.peek()[1]){
                stack.pop();
            }
            res[i] = stack.peek()[0]-i;
            if(res[i]<0)res[i]=0;
            stack.push(new int[]{i,temperatures[i]});
        }
        return res;
    }
}