每日温度

请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。

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

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

用单调栈的思想，维护一个单调递增的栈，记录变化的时机和情况。

package main

import "fmt"

func main() {
    T := []int{73, 74, 75, 71, 69, 72, 76, 73}
    fmt.Printf("%+v\n", dailyTemperatures(T))
}

func dailyTemperatures(T []int) []int {
    type TInfo struct {
        Index int
        TInfo int
    }
    maxStask := make([]*TInfo, 0)
    result := make([]int, len(T), len(T))
    for index, t := range T {
        tInfo := &TInfo{
            Index: index,
            TInfo: t,
        }
        if len(maxStask) <= 0 || maxStask[len(maxStask)-1].TInfo >= t {
            maxStask = append(maxStask, tInfo)
        }
        for i := len(maxStask) - 1; i >= 0; i-- {
            maxInfo := maxStask[i]
            if maxInfo.TInfo >= t {
                break
            }
            maxStask = maxStask[:len(maxStask)-1]
            result[maxInfo.Index] = index - maxInfo.Index
        }
        maxStask = append(maxStask, tInfo)
    }
    return result
}