左 . 進階算法---單調棧

單調棧： 問題描述：給定一個數組 請確定每個元素左右距離最近的比它大的數字 常規想法：  到某一個元素時   通過兩個for 分別獲取其左邊比它大的和右邊比他大的數字  時間複雜度爲O(n2) 最優解思路（單調棧）： 1  一個按照從大到小順序排序的棧結構    若在壓棧過程中發現要壓棧的元素和棧頂的元素相比要大  則彈出當前棧頂元素 並從開始彈出處記錄   之後繼續彈出的下一個即爲距離最近的一個

>>阅读原文<<