Day58力扣打卡

最新推荐文章于 2024-10-07 07:09:00 发布

功德箱我每年都投

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量555

点赞数 9

分类专栏：从零开始的算法打灰文章标签： leetcode 算法职场和发展 python

本文链接：https://blog.csdn.net/qq947467490/article/details/134961415

版权

从零开始的算法打灰专栏收录该内容

73 篇文章 0 订阅

订阅专栏

本文介绍了一个名为Solution的类中的`secondGreaterElement`方法，用于在一个给定的整数列表`nums`中找到每个元素的第二个最大值，利用单调栈的数据结构实现高效查找。

摘要由CSDN通过智能技术生成

打卡记录

在这里插入图片描述

下一个更大元素 IV（单调栈 x2）

链接

class Solution:
    def secondGreaterElement(self, nums: List[int]) -> List[int]:
        ans = [-1] * len(nums)
        s = []
        t = []
        for i, x in enumerate(nums):
            while t and nums[t[-1]] < x:
                ans[t.pop()] = x  # t 栈顶的下下个更大元素是 x
            j = len(s) - 1
            while j >= 0 and nums[s[j]] < x:
                j -= 1  # s 栈顶的下一个更大元素是 x
            t += s[j + 1:]  # 把从 s 弹出的这一整段元素加到 t
            del s[j + 1:]  # 弹出一整段元素
            s.append(i)  # 当前元素（的下标）加到 s 栈顶
        return ans