leetcode hot100 每日温度

在本题中，我们是通过单调栈来解决的，因为我们采用了栈的数据结构，并且，栈内存储的元素是单调的。

本题我们考虑，将气温数组元素的下标存入栈中，首先初始化要把0放入，0是下标的意思。然后我们拿下标为1的元素也就是74和下标为0的元素比较，74>73，所以我们计算完二者的距离（下标的差值），然后把结果存到一个数组中。然后将下标0弹出栈，因为这个点的距离已经获取了，然后再将下标1压入栈中。

如果遇到当前元素没有栈中的下标对应的元素大，直接将该下标压入栈中，继续往后比较。

class Solution {
  // 版本 1
    public int[] dailyTemperatures(int[] temperatures) {

        int lens=temperatures.length;
        int []res=new int[lens];

        /**
        如果当前遍历的元素 大于栈顶元素，表示 栈顶元素的 右边的最大的元素就是 当前遍历的元素，
        	所以弹出 栈顶元素，并记录
        	如果栈不空的话，还要考虑新的栈顶与当前元素的大小关系
        否则的话，可以直接入栈。
        注意，单调栈里 加入的元素是 下标。
        */
        Deque stack=new LinkedList<>();
        stack.push(0);
        for(int i=1;itemperatures[stack.peek()]){
                    res[stack.peek()]=i-stack.peek();
                    stack.pop();
                }
                stack.push(i);
            }
        }

        return  res;
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

注意：stack中