題目的意思就是給你一個數組 里面一堆數，你是否能找到這樣三個數，第一個數比第三個數小，第二個數最大。比如 1, 3, 2 或者? 4, 9, 5 這種，數字可以不連續在一起，但是要保證順序不變，只要有這么一組數就可以。

這個題我做了一個小時沒想到比較好的辦法，去看了別人的思路，看懂以后回來自己實現的，不得不說，想法真的優秀。

思路是這樣的，既然是三個數比較，我找到中間那個數就是 2 那個數，再找到一個比2大的， 再找到一個比2 小的，這樣就存在這么一組數了。那如何能保證順序沒問題呢，從數組的后面遍歷，設定一個臨時變量temp 以及 一個棧，temp 用來保存 2 這個數，stack里面 用來保存 可以成為3 這個數，每次遍歷到一個新的數字curr，先比較這個數有沒有stack[-1]大，如果大的話，把棧里面所有比 當前數小的 出棧temp = stack.pop()，把當前數進棧。所以temp 就是一個比棧里小的數了，棧里存的就是一個較大的數，因為是從后面遍歷且temp是從棧里出來的，所以順序上也是沒問題的。現在重復上面的過程，直到找到了一個 比temp 小的數，那么這組數就找到了。

兩個地方注意一下啊

為什么是while 循環出棧 改成if 可以嗎？

可以考慮這么一組數[2, 4, 2, 3]

第二個temp = stack.pop()這里 怎么理解，為什么最后一個pop的數可以成為 temp，那之前出去的數呢?

還可以考慮這么一組數[2, 4, 2, 3]

哈哈哈

轉載于:https://www.cnblogs.com/winder-knight/p/9767151.html

總結

以上是生活随笔為你收集整理的Leetcode 456. 132 Pattern的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。