Leetcode 496. Next Greater Element I

单调栈的应用.

class Solution:
    def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]:
        next = []
        stack = []
        for i in range(len(nums2)):
            while stack and stack[-1][1] < nums2[i]:
                next[stack.pop()[0]] = nums2[i]
            stack.append((i, nums2[i]))
            next.append(-1)
        ret = []
        for val in nums1:
            ret.append(next[nums2.index(val)])
        return ret

扫码关注我们

微信号：SRE实战

拒绝背锅 运筹帷幄

×

选择打赏方式：

微信 QQ钱包 支付宝

打赏

打赏

打赏

多少都是心意！谢谢大家！！！