1class Solution {2    public int[] dailyTemperatures(int[] temperatures) {3        int[] ans = new int[temperatures.length];4        Deque<Integer> stack = new ArrayDeque<>();5        for (int i = 0; i < temperatures.length; i++) {6            while (!stack.isEmpty() && temperatures[i] > temperatures[stack.peek()]) {7                int previous = stack.pop();8                ans[previous] = i - previous;9            }10            stack.push(i);11        }12        return ans;13    }14}