标签：不弹出 数据结构 出栈 遇到 -- 一个 入栈 问题 bsp
解决的问题：在一个数组中，每一个位置的num，找到左边离num近的>num的值，和右边离num近的>num的值
时间复杂度：O(N)
准备一个栈：栈底到栈顶 从大到小
遍历数组，将数组中的元素num依次入栈，同时保证栈中的元素比num大，如果num大于栈中的元素，则将栈中的元素弹出，同时记录弹出元素的结果，num就是弹出元素右边离它近的大于它的，栈中它挨着的元素就是左边离它近的大于它的元素。
一直出栈，直到栈中元素大于将要入栈的元素，或者栈为空停止
当数组遍历完后，栈中的元素依次弹出，此时它们弹出的元素的右边离它近的且大于它的元素为null，左边离它近的且大于它的元素为栈中下一个元素
注：当遇到两个相同元素时，不弹出，将下标压在一起，弹出时一起弹出，同时更新它们左右比它们大的
标签：不弹出 数据结构 出栈 遇到 -- 一个 入栈 问题 bsp
原文地址：https://www.cnblogs.com/SkyeAngel/p/8987238.html
