LeetCode Hot100 每日温度

题目地址：https://leetcode.cn/problems/daily-temperatures/description/

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answeri 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

单调栈

func dailyTemperatures(tempeatues []int) []int {
	stack := make([]int, len(tempeatues))
	ans := make([]int, len(tempeatues))
	// 栈中存放下标
	stack[0] = 0
	top := -1
	for i := 0; i < len(tempeatues); i++ {
		// 栈顶元素的温度小于当前温度
		// 结算出栈
		for top >= 0 && tempeatues[stack[top]] < tempeatues[i] {
			ans[stack[top]] = i - stack[top]
			top--
		}
		top++
		stack[top] = i
	}
	return ans
}