每日温度

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
}