[代码随想录]Day50-单调栈part01

合集 - 代码随想录(52)

33.[代码随想录]Day50-单调栈part012023-09-21

34.[代码随想录]Day49-动态规划part172023-09-20 35.[代码随想录]Day48-动态规划part162023-09-19 36.[代码随想录]Day47-动态规划part152023-09-18 37.[代码随想录]Day46-动态规划part142023-09-16 38.[代码随想录]Day45-动态规划part132023-09-15 39.[代码随想录]Day44-动态规划part122023-09-14 40.[代码随想录]Day43-动态规划part112023-09-13 41.[代码随想录]Day42-动态规划part102023-09-12 42.[代码随想录]Day41-动态规划part092023-09-11 43.[代码随想录]Day40-动态规划part082023-09-09 44.[代码随想录]Day39-动态规划part072023-09-08 45.[代码随想录]Day38-动态规划part062023-09-07 46.[代码随想录]Day37-动态规划part052023-09-06 47.[代码随想录]Day36-动态规划part042023-09-05 48.[代码随想录]Day35-动态规划part032023-09-04 49.[代码随想录]Day34-动态规划part022023-09-02 50.[代码随想录]Day33-动态规划part012023-09-01 51.[代码随想录]Day32-贪心算法part062023-08-31 52.[代码随想录]Day31-贪心算法part052023-08-30

题目：739. 每日温度

思路：

要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了
维护一个栈顶->栈底由小到大的栈；这样在之后(右侧)遇到更大的数时，就可以得到所有在他前面并且比他小的数，就能获得结果。
初始化默认为0；

代码：

func dailyTemperatures(num []int) []int {
    res := make([]int, len(num))
    stack := []int{}
    for i, v := range num {
        for len(stack) != 0 && v > num[stack[len(stack)-1]] {
            top := stack[len(stack)-1]
            stack = stack[:len(stack)-1]
            res[top] = i - top
        }
        stack = append(stack, i)
    }
    return res
}

参考：

代码随想录

题目：496. 下一个更大元素 I

思路：

比上面一个题多了一步，如果只有nums2那么这道题和上面一样，多了一步是需要按照nums1的顺序把nums2的结果输出。

代码：

func nextGreaterElement(nums1 []int, nums2 []int) []int {
    res := make([]int, len(nums1))
    mp := make(map[int]int)
    for i := 0; i <len(nums1); i++ {
        res[i] = -1
        mp[nums1[i]] = i
    }
    stack := []int{}
    stack = append(stack, 0)
    for i := 1; i < len(nums2); i++ {
        for len(stack) > 0 && nums2[i] > nums2[stack[len(stack)-1]] {
            top := stack[len(stack)-1]
            if _, ok := mp[nums2[top]]; ok {
                index := mp[nums2[top]]
                res[index] = nums2[i]
            }
            stack = stack[:len(stack)-1]
        }
        stack = append(stack, i)
    }
    return res
}