【单调栈】Leetcode 739.每日温度

求上一个或者下一个 更大/更小 的元素：就用单调栈解决

求上一个或者下一个 更大/更小 的元素：就用单调栈解决

求上一个或者下一个 更大/更小 的元素：就用单调栈解决

解法：维护单调栈+栈中存的是数组的索引

栈中存的是数组的索引

当新的值比当前栈顶的大，那么就执行出栈-更新result数组-判断当新的值比当前栈顶的大？的循环
若当前值比当前栈顶小或者等于，那么就加入到栈中即可

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        int[] result = new int[temperatures.length];
        result[temperatures.length-1] = 0;
        Stack<Integer> stack = new Stack<>();
        for(int i = 0; i < temperatures.length; i++){  // 遍历
            int cur = temperatures[i]; 
            while(!stack.isEmpty() && cur > temperatures[stack.peek()]){// 当栈不为空 且当前值 大于 栈顶元素索引下的值时，
                // 出栈栈顶的索引 result给答案， 入栈当前值索引
                // 直到当前值在栈中是最小的
                int indexpop = stack.pop();
                result[indexpop] = i-indexpop;
            }
            // 此时入栈
            stack.push(i);   
            
        }

        return result;
    }
}