其实也挣扎过用数组去做,但是失败了,因为涉及到,又要从数组中移除元素,又要利用数组的长度。这就很麻烦啊! 所以最后还是屈服了,还是乖乖用单调栈来做吧!其实单调栈,我认为对于一个数据结构没有学好的人来说,实在是太难理解了。咱们废话不多说了,我来直接讲我是怎么理解的吧。