关于leetcode个人解题总结:刷题5每日温度

Leetcode: 739. 每日温度

要点：

把数组下标压进栈，行将进栈的下标元素对应的温度如果比栈顶元素对应的温度高，则该元素为左边第一个比栈顶元素对应温度高的温度下标，该元素与栈顶元素下标之差即为须要期待的天数，其余元素采纳雷同做法，最终后果放在数组res中。

class Solution {    public int[] dailyTemperatures(int[] T) {        Stack<Integer> st = new Stack<Integer>();        int len = T.length;        int[] res = new int[len];        Arrays.fill(res,0);        for(int i = 0;i < len;i++){            while(!st.isEmpty() && T[st.peek()] < T[i]){                int index = st.peek();                int day = i - st.pop();                res[index] = day;            }            st.push(i);        }        return res;    }}