LeetCode 739. 每日温度

最新推荐文章于 2024-09-16 17:05:22 发布

Sasakihaise_

最新推荐文章于 2024-09-16 17:05:22 发布

阅读量2.3k

点赞数

分类专栏： LeetCode 文章标签： leetcode 单调栈

本文链接：https://blog.csdn.net/Sasakihaise_/article/details/125615620

版权

LeetCode 专栏收录该内容

438 篇文章 1 订阅

订阅专栏

739. 每日温度

【单调栈】

class Solution {

    // 单调栈 10:18 42

    public int[] dailyTemperatures(int[] temperatures) {
        Deque<Integer> stack = new LinkedList();
        int[] t = temperatures;
        int n = t.length;
        int[] ans = new int[n];
        for (var i = n - 1; i >= 0; i--) {
            while (!stack.isEmpty() && t[stack.peek()] <= t[i]) {
                stack.pop();
            }
            if (stack.isEmpty()) {
                ans[i] = 0;       
            } else {
                ans[i] = stack.peek() - i;
            }
            stack.push(i);
        }
        return ans;
    }
}