LeetCode【739】每日温度

最新推荐文章于 2024-09-03 18:29:17 发布

Keal、

最新推荐文章于 2024-09-03 18:29:17 发布

阅读量97

点赞数

分类专栏： LeetCode-单调栈文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/qq422243639/article/details/133765260

版权

LeetCode-单调栈专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目：

在这里插入图片描述

思路：
https://www.bilibili.com/video/BV1PJ411H7P7/?spm_id_from=333.337.search-card.all.click&vd_source=2f682a60feabf0f730ad09e0f980ce83
单调栈

思考：
解决栈类问题，思考入栈，出栈条件；
思考栈内存储元素，是下标还是数据。

代码：

public int[] dailyTempratures(int[] temperatures) {
    int[] result = new int[temperatures.length];
    Arrays.fill(result, 0);   // 注意这里要填0

    Deque<Integer> deque = new ArrayDeque<>();
    for (int i = 0; i < temperatures.length; i++) {
        while (!deque.isEmpty() && temperatures[i] > temperatures[deque.peek()]) {
            int index = deque.pop();
            result[index] = i-index;   // 这里利用下标差值
        }

        deque.push(i);
    }

    return result;
}