左神直通BAT算法（進階篇）-下

我的技術博客：www.zhenganwen.topjava 單調棧結構 原始問題 給你一個數組，找出數組中每一個數左邊離它最近的比它大的數和右邊離它最近的比它大的數。node 思路：使用一個棧，要求每次元素進棧後要維持棧中從棧底到棧頂元素值是從大到小排列的約定。將數組中的元素依次進棧，若是某次元素進棧後會違反了上述的約定（即該進棧元素比棧頂元素大），就先彈出棧頂元素，並記錄該棧頂元素的信息：git

>>阅读原文<<