算法-每日温度

最新推荐文章于 2024-11-05 22:16:08 发布

谈谈1974

最新推荐文章于 2024-11-05 22:16:08 发布

阅读量831

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法 # 栈文章标签：算法

本文链接：https://blog.csdn.net/weixin_45505313/article/details/103652787

算法同时被 2 个专栏收录

48 篇文章

订阅专栏

栈

3 篇文章

订阅专栏

本文介绍了一种利用栈结构预测未来温度升高日期的算法。通过遍历气温列表，算法能高效计算出每天之后温度首次升高的天数，对于天气预报和数据分析具有实际应用价值。

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

1. 温度升高天数

根据每日 气温列表，重新生成一个列表，对应位置的数字是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，在该位置用 0 来代替

例如给定列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]
输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]

2. 解法

遍历目标数组，使用栈结构来存储数组中元素的下标值。遍历的同时进行比较判断，将数组当前遍历的元素与栈顶下标对应的数组元素比较:

如果栈顶存储的下标对应的数组元素较小，则将该下标出栈，并计算其与数组当前遍历的元素下标的差值，存入辅助数组的栈顶下标位置
如果不符合以上条件，则将当前下标存入栈中

public int[] dailyTemperatures(int[] temperatures) {
    int n = temperatures.length;
    int[] dist = new int[n];
    Stack<Integer> indexs = new Stack<>();
    for (int current = 0; current < n; current++) {
        while (!indexs.isEmpty() && temperatures[current] > temperatures[indexs.peek()]) {
            int preIndex = indexs.pop();
            dist[preIndex] = current - preIndex;
        }
        indexs.add(curIndex);
    }
    return dist;
}