单调栈应用(每日温度)
问题描述:给定一个整数数组temperatures,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指在第 i 天之后,才会有更高的温度。如果气温在这之后都不会升高,请在该位置用 0 来代替。示例:输入: temperatures = [73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]思路分析:首先构造一个单调栈类型的容器,只允许往栈里面插入小于等于栈顶数据的元素,整个栈呈现一个"金字塔"形状,如下图就是一个单调栈:对于te