LeetCode 456. 132模式（逆序遍歷+單調棧）

1. 題目 給定一個整數序列：a1, a2, …, an，一個132模式的子序列 ai, aj, ak 被定義爲：當 i < j < k 時，ai < ak < aj。 設計一個算法，當給定有 n 個數字的序列時，驗證這個序列中是否含有132模式的子序列。web 注意：n 的值小於15000。 示例1: 輸入: [1, 2, 3, 4] 輸出: False 解釋: 序列中不存在132模式的子序列。

>>阅读原文<<