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