每日温度(暴力法和栈递减)

请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。

例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/daily-temperatures
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

暴力法：两层循环，每次非要找到第i个元素后面最近的比它大的元素，如果没有就填0。

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        int length = temperatures.length;
        int[] higher = new int[length];
        int j = 0;
        for (int i = 0; i < length-1; i++) {
            j = i+1;
            while (j < length) {
                if (temperatures[i] < temperatures[j]) {
                    higher[i] = j-i;
                    break;
                }
                j++;
            }
        }
        higher[length-1] = 0;
        return higher;
    }
}

栈递减：栈里存下标，栈里越底下的下标对应的元素越大。

从前到后用i遍历，压入栈之前，将i对应元素和栈顶存的下标对应的元素对比，如果i的元素大就说明i就是栈顶存的下标离得最近的更高温度日子(要是i对应的元素非常大，栈一个劲得弹就是了)。

注意：遍历完了，最后栈里肯定还有元素压着，没弹出来呢，要给这些下标对应赋0。

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