单调栈的应用:
求解下一个大于x元素或者是小于x元素的位置。
在这个过程中,维护的是一个单调栈。
算法题目:
稍加分析一下就会发现,和上面上说的差不多。
做题技巧就是:
1、始终要维护一个单调栈,具体看其是递增还是递减;
2、分析判断条件,判断出栈和入栈;
class Solution {
public int[] dailyTemperatures(int[] temperatures) {
//单调栈 详细版
int[] result = new int[temperatures.length];
Stack<Integer> st = new Stack<>();
st.push(0); //栈中存放的是temperatures的下标
for (int i = 1; i < temperatures.length; i++) {
if (temperatures[i] < temperatures[