回复

落地98K

2018年10月13日

题目说的很清楚,只有当S满的时候,才不能做入栈操作,意思是只要还有空间,两个栈随便你入,但是由于要判断S是否已满,得看两个栈的元素的个数之和是否等于n。比较好的结果方案当然是一个栈从数组一个元素开始往后入,另一个堆栈从数组最后一个元素往前入,判断时只要判断两个栈顶下标是否相加等于N即可,这就很好的利用的数组的特性!

0 0
回复
暂无回复
查看更多
我要回复