_ 오프 소는 타이틀 세트의 서비스를 승리 - 스택 팝업 시퀀스로 누르면 (달성 자바)

주제 링크 :

https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

아이디어 : 실패 할 경우 코드 시도 그렇지 않으면 사실, false를 반환, 스택의 해당 순서를 시뮬레이션

 

구현 코드 :

package niuke;

수입 java.util.Stack의;

공용  클래스 스택 팝업 시퀀스로 가압 {
     공개  부울 IsPopOrder ( INT [] PUSHA, INT [] POPA) {
        스택 <정수> = 스택 새로운 스택 <> ();
        int로 I = 0 ;
        INT J = 0 ;
        stack.push (pushA [I ++ ]);
        반면 (j <popA.length) { // 模拟出栈
            동안 (포파 [J]! = stack.peek ()) {
                 경우 (I == pushA.length) 복귀  거짓을 ;
                stack.push (pushA [I ++ ]);
            }
            () stack.pop;
            ++ J;
        }
        반환  사실 ;
    }
}

 

코드 교류하고있다

내가 돕고 싶어요

위