单调栈

单调栈。

单调栈

判别是否需要使用单调栈，如果需要找到左边或者右边第一个比当前位置的数大或者小，则可以考虑使用单调栈；单调栈的题目如矩形米面积等等

来源739官解评论区

739. 每日温度

stack存数组的下标。

Deque<Integer> stack = new LinkedList<Integer>();

思路是while（栈不空&&当前温度大于栈顶温度），计算ans[]，栈顶出栈。

int length = temperatures.length;
Deque<Integer> stack = new LinkedList<Integer>();
int[] ans = new int[length];
for(int i = 0; i < length; i++){
    int temperature = temperatures[i];
    while(!stack.isEmpty() && temperature > temperatures[stack.peek()]){
        int preIndex = stack.pop();
        ans[preIndex] = i - preIndex;
    }
    stack.push(i);
}

496. 下一个更大元素 I 单调栈+哈希

503. 下一个更大元素 II 单调栈+循环数组

42. 接雨水

84. 柱状图中最大的矩形