算法练习题06:leetcode793每日温度
单调栈解法
class Solution {public int[] dailyTemperatures(int[] temperatures) {int length = temperatures.length;int[] ans = new int[length];Stack<Integer> stack = new Stack<>();for(int i = 0;i<length;i++){int temperature = temperatures[i];while(!stack.isEmpty()&&temperature>temperatures[stack.peek()]){int pre = stack.pop();ans[pre] = i - pre;}stack.push(i);}return ans;}
}
不管咋样反正栈为空就先入栈,然后栈中存的是数组中数的索引,遍历这个数组,如果下一个数字比栈顶索引在数组中的值小,那么继续push压入栈,反之,下一个数字比栈顶索引在数组中的值大,那么就达成我们的目的了,找到比栈顶大的数了,那么pop弹出栈顶,i与弹出的那个索引做差值,就是弹出元素索引处的目标值,就是我们要的。画图看的更清楚。