單調棧結構（重要）

在數組中想找到一個數， 左邊和右邊比這個數小、 且離這個數最近的位置。 如果對每一個數都想求這樣的信息， 能不能整體代價達到O(N)？ 需要使用到單調棧結構。 當有重複值的時候，我們將重複的值的index，放到一起，彈出的時候一起彈出。 和窗口內最大值更新結構【重要】一樣，都是先用while保證了大——小的結構，都是想i位置的情況，之後在add。除此之外，多了一個掃尾的工作。 package cl

>>阅读原文<<