LeetCode - 456. 132 Pattern

最新推荐文章于 2025-08-13 11:36:46 发布

原创最新推荐文章于 2025-08-13 11:36:46 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

基础算法专栏收录该内容

65 篇文章

订阅专栏

本文详细解析了LeetCode上的132模式问题，通过使用栈的方法，实现了一个时间复杂度为O(n)的解决方案。文章分享了一种有效的算法思路，即维护一个栈和第三个数字，在遍历过程中不断更新更合适的second和third，同时搜索first。

很久没更LeetCode了，自己记录一下吧

题目：

代码一【栈的方法】复杂度n：

思路：(维护一个stack，以及第三个数字third --> for loop过程中不断更新更合适的 second > third，以及搜索first<third )

class Solution:
    def find132pattern(self, nums: List[int]) -> bool:
        third = float('-inf')
        stack = []
        for i in range(len(nums)-1, -1, -1):
            if nums[i] < third:
                return True
            else:
                while stack and stack[-1] < nums[i]:
                    third = stack.pop()
            stack.append(nums[i])
        return False

代码一答案：