双端队列可以解决吧，也可以一个栈一个队列，代码就简单点，但是要申请点空间0（n）