LeetCode 739. 每日温度 (C#实现)——栈

问题：https://leetcode-cn.com/problems/daily-temperatures/

根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。

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

提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的都是 [30, 100] 范围内的整数。

GitHub实现：https://github.com/JonathanZxxxx/LeetCode/blob/master/DailyTemperaturesClass.cs

Blog：https://www.cnblogs.com/zxxxx/

思路：1、维护一个递减栈，记录温度的下标值

　　　2、遍历数组，大于栈顶值，弹出栈顶值，记录两者差值，即为所求天数，继续与栈顶值比较

　　   3、小于栈顶值，入栈

        public int[] DailyTemperatures(int[] T)
        {
            var result = new int[T.Length];
            var stack = new Stack<int>();
            for (int i = 0; i < T.Length; i++)
            {
                while (stack.Any() && T[i] > T[stack.Peek()])
                {
                    result[stack.Peek()] = i - stack.Peek();
                    stack.Pop();
                }
                stack.Push(i);
            }
            return result;
        }