Leetcode水题——132模式

题目 题解 首先想到的是回溯法，但最坏算法复杂度为O(n^3)，而且题目只需要判断是否存在，而回溯法会把所有可能都尝试一遍，接着想到贪心，首先找到一个区域中的最小值A（下标记为i），接着从i+1开始找到一个区域内的最大值B（下标记为j），从j+1开始找，寻找位于A与B之间的数，找到了，返回true，否则返回从j+1开始找下一个区域最小，这么做是为了保持最大的容错性，如下： 上图中A是区域最小，B是

>>阅读原文<<