739.每日温度.不用单调栈做，0ms注释版

原创于 2022-01-17 12:35:05 发布 · 81 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #排序算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一个用于预测每日温度变化趋势的算法实现。该算法通过一次遍历即可完成对未来更高温度天数的预测，采用了一种类似跳转的方式优化比较过程，提高了效率。

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

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        int len = temperatures.length;
        int[] result = new int[len];

        //从右向左遍历
        for (int i = len - 2; i >= 0; i--) {
            // j+= result[j]是利用已经有的结果进行跳跃
            for (int j = i + 1; j < len; j+= result[j]) {
                // 后一个比当前的大，那么记录下大了多少放入result，并且break
                if (temperatures[j] > temperatures[i]) {
                    result[i] = j - i;
                    break;
                } else if (result[j] == 0) { //遇到0表示后面不会有更大的值，那当然当前值就应该也为0
                    result[i] = 0;
                    break;
                }
            }
        }
        return result;
    }
}