Method find132pattern

solution/0400-0499/0456.132 Pattern/Solution.py:2–11

(self, nums: List[int])

class Solution:
    def find132pattern(self, nums: List[int]) -> bool:
        vk = -inf
        stk = []
        for x in nums[::-1]:
            if x < vk:
                return True
            while stk and stk[-1] < x:
                vk = stk.pop()
            stk.append(x)
        return False