题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)

i c } m l p a o s r s f } t u F n F o c o r v v w } r u 2 i / a a a h e n 2 s r r r i t d S S l u a o t s p p e l w } i } r t l a t u o e h f n i u c a s p p t i o t k c h I o l s t n i P k I n p p e i } s p t s p r o u n d I o f t u a t o u n s = d e n p s a s c a p e h e x d F t p c h k c I { A [ x e i a u r k I . k n n I = x r c s e . n l . d d n = s k h t a d a p e P t 0 < t . I u p e s o x o ] 0 = l n r p x t p p ( = a d n e L + ( ) p s e n + = a = _ o p t x f d = = s p o a ( t 1 p S p ! > l p 1 p ( u t S = s u o ) s a t p e s p h c a p u h F S k c o s S i t . k p h t r a c [ F S a s c o p i t c t k u o r a k : n p s c [ { t I t k p [ n . u I - d { c s n e o h t 1 x u I ] ] n n , { t d _ e - x p ] o 1 ) p S { t a c k : [ I n t ] ) B o o l {

算法思想:如果第二个序列中当前要判断的元素刚好与栈顶元素相等,则直接pop出来,如果不等,则将第一个序列的后面还没有入栈的元素入栈,直到将与之相等的元素入栈为止,如果第一个序列的所有的元素都入栈了,还没有找到与之相等的元素,则说明第二个序列不是第一个序列的弹出序列,

github地址:https://github.com/cubegao/LeetCode