2021-12-23：每日温度。 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输(

Posted 2022-01-13 福大大架构师每日一题

2021-12-23：每日温度。
请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。

示例 1:
输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]

示例 2:
输入: temperatures = [30,40,50,60]
输出: [1,1,1,0]

示例 3:
输入: temperatures = [30,60,90]
输出: [1,1,0]

力扣739。

答案2021-12-23：

时间紧。具体见代码。

代码用golang编写。代码如下：

package main

import "fmt"

func main() 
    arr := []int73, 74, 75, 71, 69, 72, 76, 73
    ret := dailyTemperatures(arr)
    fmt.Println(ret)


func dailyTemperatures(arr []int) []int 
    if len(arr) == 0 
        return []int
    
    N := len(arr)
    ans := make([]int, N)
    stack := make([][]int, 0)
    for i := 0; i < N; i++ 
        for len(stack) > 0 && arr[stack[len(stack)-1][0]] < arr[i] 
            popIs := stack[len(stack)-1]
            stack = stack[0 : len(stack)-1]
            for _, popi := range popIs 
                ans[popi] = i - popi
            
        
        if len(stack) > 0 && arr[stack[len(stack)-1][0]] < arr[i] 
            stack[len(stack)-1] = append(stack[len(stack)-1], i)
         else 
            list := make([]int, 0)
            list = append(list, i)
            stack = append(stack, list)
        
    
    return ans

执行结果如下：

---

左神java代码