Leetcode水題——132模式

題目 題解 首先想到的是回溯法，但最壞算法複雜度爲O(n^3)，而且題目只需要判斷是否存在，而回溯法會把所有可能都嘗試一遍，接着想到貪心，首先找到一個區域中的最小值A（下標記爲i），接着從i+1開始找到一個區域內的最大值B（下標記爲j），從j+1開始找，尋找位於A與B之間的數，找到了，返回true，否則返回從j+1開始找下一個區域最小，這麼做是爲了保持最大的容錯性，如下： 上圖中A是區域最小，B是

>>阅读原文<<