面试热题（每日温度）

请根据每日 气温 列表 temperatures ，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。

输入: temperatures= [73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]

每日温度是一道很典型的单调栈的问题，就是求下一个最大****，下面先列出单调栈的模板

public int[] humdrum3tack(int[] nums) {
    int n = nums.length;
    // 存放答案的数组
    int[] res = new int[n];
    Stack s = new Stack<>(); 
    // 倒着往栈里放   如果是环状，则使用取模运算进行绕环
    for (int i = n - 1; i >= 0; i--) {
        // 判定个子高矮
        while (!s.isEmpty() && s.peek() <= nums[i]) {
            // 把小于当前元素的栈中元素进行弹栈
            s.pop();
        }
        //如果栈中没元素，则后面没有比自己大的值，如果有，则是栈顶元素
        res[i] = s.isEmpty() ? -1 : s.peek();
        s.push(nums[i]);
    }
    return res;

下面利用图进行说明：

 单调栈又是什么什么原理呢？

       入队的时候不断的和栈顶进行比较，小于入栈元素的直接进行出栈，如果入栈的时候栈为空，说明当前元素后面没有比当前元素大的值了

public int[] dailyTemperatures(int[] temperatures) {
      //对 入参进行判断
      if(temperatures==null||temperatures.length==0);
      int n=temperatures.length;
      Stack stack=new Stack<>();
      //用来维护结果的结果数组
      int[] res=new int[n];
      //单调栈一般都是从后往前比遍历
      for(int i=n-1;i>=0;i--){
        //如果当前栈不为空且栈顶元素小于当前入栈元素，直接进行出栈
        while(!stack.isEmpty()&&stack.peek().val<=temperatures[i]){
               stack.pop();
        }
        //填充结果
        res[i]=stack.isEmpty()?0:stack.peek().index-i;
        //将当前元素进行入栈
        stack.push(new Pair(temperatures[i],i));
      }
      return res;
    }
    class  Pair{
        private int val;
        private int index;
        public  Pair(int val,int index){
            this.val=val;
            this.index=index;
        }
    }