传送门： https://leetcode-cn.com/problems/daily-temperatures/ 这道题的话，首先想到的就是暴力解法，暴力出来还能过，不过效率是十分的低下的，先来看看暴力的代码，执行效果就像下面的一样 执行结果： 通过 显示详情 执行用时：1316 ms, 在所有 Java 提交中击败了5.01% 的用户 内存消耗：46.1 MB, 在所有 Java 提交中击败了75.40% 的用户
class Solution { public int[] dailyTemperatures(int[] T) { int[] res = new int[T.length]; for (int i = 0; i < T.length - 1; i++) { for (int j = i + 1; j < T.length; j++) { if (T[j] > T[i]) { res[i] = j - i; break; } } } return res; } }再来就是根据栈的特性来解答，效率高了那么一丢丢，不过还是可以的了 执行结果： 通过 显示详情 执行用时：20 ms, 在所有 Java 提交中击败了67.35% 的用户 内存消耗：46.4 MB, 在所有 Java 提交中击败了61.10% 的用户
class Solution { public int[] dailyTemperatures(int[] T) { Stack<Integer> stack = new Stack<>(); //开辟数组来储存下标的差 int[] res = new int[T.length]; //遍历数组 for(int i = 0; i < T.length; ++i){ //栈不为空并且T[i]>栈顶元素 while(!stack.isEmpty() && T[i] > T[stack.peek()]){ int temp = stack.pop(); res[temp] = i - temp; } stack.push(i); } return res; } }