题目核心

设计一个支持 push、pop、top 操作，并能在常数时间内检索到最小元素的栈。

实现 MinStack 类：

• MinStack() 初始化堆栈对象。
• void push(int val) 将元素 val 推入堆栈。
• void pop() 删除堆栈顶部的元素。
• int top() 获取堆栈顶部的元素。
• int getMin() 获取堆栈中的最小元素。

题目核心

给定数组 temperatures，其中 temperatures[i] 表示第 i 天的温度。

要求返回一个数组 answer，其中 answer[i] 表示从第 i 天开始，要等多少天才会遇到更高温度。

如果之后没有更高温度，则 answer[i] = 0。

例如：

temperatures = [73, 74, 75, 71, 69, 72, 76, 73]
answer       = [ 1,  1,  4,  2,  1,  1,  0,  0]