力扣-739.每日温度

题目链接

739.每日温度

class Solution {public int[] dailyTemperatures(int[] temperatures) {int[] answer = new int[temperatures.length];Stack<Integer> stack = new Stack<>();for (int i = 0; i < temperatures.length; i++) {if (stack.isEmpty() || temperatures[stack.peek()] >= temperatures[i]) {stack.push(i);} else {while (!stack.isEmpty() && temperatures[stack.peek()] < temperatures[i]) {answer[stack.peek()] = i - stack.pop();}stack.push(i);}}return answer;}
}

小结：每当有元素入栈，清除栈中比该元素小的温度并记录。