leetcode雕蟲小技mediu 456. 132 Pattern

題幹： https://leetcode.com/problems/132-pattern/html   這題乍一看要找3個index,從暴力計算法的角度須要O(n^3)，這種時間複雜度固然不是最優的。要想辦法來下降。java   例如咱們能夠先找符合j,k約束的兩個位置（暴力法的話時間複雜度爲O(n^2)），而後再在j之前的序列中找比k還要小的，可是這種找是否是須要從0到j-1一個個去遍歷呢？顯

>>阅读原文<<