算法练习题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与弹出的那个索引做差值，就是弹出元素索引处的目标值，就是我们要的。画图看的更清楚。