LeetCode 739：每日温度，如何找到右侧第一个更高温度
题目要求 给定一个整数数组 temperatures，其中 temperatures[i] 表示第 i 天的温度。 返回数组 answer，其中： answer[i] = 从第 i 天开始，需要等待多少天才会遇到更高温度 如果之后没有更高温度，answer[i] = 0。 这里的“更高”是严格大于。相同温度不能结算等待中的日期。 LeetCode 提供的方法接口是： dailyTemperatures(temperatures: List[int]) -> List[int] 示例 输入：temperatures = [73,74,75,71,69,72,76,73] 输出：[1,1,4,2,1,1,0,0] 约束 1 <= temperatures.length <= 10^5 30 <= temperatures[i] <= 100 Step 1：答案不是更高温度，而是等待天数 先看一个更小的输入： temperatures = [73,71,72,76] 逐天回答： 第 0 天是 73，右侧第一个更高温度是第 3 天的 76，等待 3 天。 第 1 天是 71，第 2 天的 72 更高，等待 1 天。 第 2 天是 72，第 3 天的 76 更高，等待 1 天。 第 3 天右侧没有日期，答案是 0。 所以结果是： ...