左神直通BAT算法（进阶篇）-下

我的技术博客：www.zhenganwen.topjava 单调栈结构 原始问题 给你一个数组，找出数组中每一个数左边离它最近的比它大的数和右边离它最近的比它大的数。node 思路：使用一个栈，要求每次元素进栈后要维持栈中从栈底到栈顶元素值是从大到小排列的约定。将数组中的元素依次进栈，若是某次元素进栈后会违反了上述的约定（即该进栈元素比栈顶元素大），就先弹出栈顶元素，并记录该栈顶元素的信息：git

>>阅读原文<<