2025年- H36-Lc144 --739. 每日温度（单调栈）--Java版

1.题目描述

2.思路

（1）单调栈维护单调递增或者单调递减的数列
（2）因为要求找到当前元素 右边区域，第一个比当前元素大的元素，所以取单调增数量。
（3）单调栈存储元素的索引。如果遇到比当前遍历元素小的元素（或者等于当前元素的元素）直接加入到栈中。否则，开始比较当前遍历元素和栈顶元素的大小（要求当前遍历元素大于栈顶元素）

3.代码实现

class Solution {
    public int[] dailyTemperatures(int[] temperatures)
    {
        int n=temperatures.length;
        //1.创建一个结果数组,默认初值是0
        int[] res=new int[n];
        //2.创建一个单调栈，用链表的形式，方便删除
        Deque<Integer> dq=new LinkedList<>();
        for(int i=0;i<n;i++)
        { //peekFirst() 虽然等价，但是双端队列专用术语，不如 peek() 直观表达“栈顶”。
            while(!dq.isEmpty()&&temperatures[i]>temperatures[dq.peek()])
            {
                int sum=i- dq.peek();
                int k=dq.pop();//赋值给 dq.peek() 弹出之前保存的索引位置。

                res[k]=sum;

            }
            dq.push(i);// 当前索引入栈
        }
        return res;
    }
}

带测试用例：

import java.util.Arrays;
import java.util.Deque;
import java.util.LinkedList;

public class H739 {


    public int[] dailyTemperatures(int[] temperatures)
    {
        int n=temperatures.length;
        //1.创建一个结果数组,默认初值是0
        int[] res=new int[n];
        //2.创建一个单调栈，用链表的形式，方便删除
        Deque<Integer> dq=new LinkedList<>();
        for(int i=0;i<n;i++)
        { //peekFirst() 虽然等价，但是双端队列专用术语，不如 peek() 直观表达“栈顶”。
            while(!dq.isEmpty()&&temperatures[i]>temperatures[dq.peek()])
            {
                int sum=i- dq.peek();
                int k=dq.pop();//赋值给 dq.peek() 弹出之前保存的索引位置。

                res[k]=sum;

            }
            dq.push(i);// 当前索引入栈
        }
        return res;
    }
    public static void main(String[] args)
    {
        H739 test =new H739();
        int[] temperatures={73,74,75,71,69,72,76,73};

        int[] ans=test.dailyTemperatures(temperatures);
        System.out.println(Arrays.toString(ans));


    }
}