【主要是想法--】
【借助了hashmap】
【关键】popA中的每个数必须满足,popA在其右边且pushA在其左边的那些数,顺序必须是相反的
【借助了hashmap】
【关键】popA中的每个数必须满足,popA在其右边且pushA在其左边的那些数,顺序必须是相反的
我已经通过这道算法题!输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应...
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2Fd77d11405cc7470d82554cb392585106
全部评论
相关推荐
点赞 评论 收藏
分享