这个确实是有好一点的做法的，比剑指Offer上那种更省空间的做法，复杂度不变，但是能省常数项。

就是第二个栈只存递增值的下标，关键点在于两处，一是只存下标而非值，二是只存保证值递增的下表，可以不存储对结果没有影响的下标。

我室友当初面试头条的时候就遇到了这个问题，面试官让他优化，最终就是想要我说的这个方案。

我怀疑是不是你理解错了。。