题解 | #栈的压入、弹出序列#

栈的压入、弹出序列

https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106

先拿i遍历pushA;每拿到一个i,下标的数字,都把它放进栈里边,然后再将栈里边的这个元素和pooA里边的j下标的元素相比,如果相等,就把栈里边的这个元素弹出,并将j下标,再往后移一步,然后再比较此时j下标的元素和栈里边的元素是否相等,如果相等,则继续将相等的元素弹出,并将真下边往后移,如果不相等,则再从pushA里边将i下标往后一位,i下标的新的元素放入栈里边,重复此操作,直到i下表为空,栈为空

全部评论

相关推荐

不愿透露姓名的神秘牛友
12-18 11:21
优秀的大熊猫在okr...:叫你朋友入职保安,你再去送外卖,一个从商,一个从政,你们两联手无敌了,睁开你的眼睛看看,现在是谁说了算(校长在背后瑟瑟发抖)
选实习,你更看重哪方面?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务