Related Topics中提示了用栈来做
132顺序 要做两个栈来做 一个相对大一个相对小
采用逆序231顺序 所以只需要判断当前值是否小于中间值即可 中间值又是从栈(底部最大顶部最小)中弹出来
class Solution:
def find132pattern(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
mid=float('-inf')
stack=[]
for n in nums[::-1]:
if n<mid: return True
while stack and stack[-1]<n:
mid=stack.pop()
stack.append(n)
return False