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

栈中存的是数组的索引

当新的值比当前栈顶的大，那么就执行出栈-更新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;}
}