창고 의 입력 서열 에 따라 창고 의 출고 서열 이 합 리 적 인지 판단 하 다

제목 설명
두 개의 정수 서열 을 입력 하 십시오. 첫 번 째 서열 은 창고 의 압축 순 서 를 표시 합 니 다. 두 번 째 서열 이 창고 의 팝 업 순서 가 될 수 있 는 지 판단 하 십시오.창고 에 쌓 인 모든 숫자 가 같 지 않다 고 가정 하 세 요.예 를 들 어 서열 1, 2, 3, 4, 5 는 특정한 스 택 의 압 입 순서 이 고 서열 4, 5, 3, 2, 1 은 이 스 택 서열 에 대응 하 는 팝 업 서열 이지 만 4, 3, 5, 1, 2 는 이 스 택 서열 의 팝 업 서열 일 수 없다.(주의: 이 두 서열 의 길 이 는 같다)
코드 해법
function IsPopOrder(pushV, popV){
    // pushV                top              
    let t = [];
    if (pushV.length==0) return false;
    for(let i = 0;iwhile(t.length>0&&t[t.length-1]==popV[0]){
            t.pop();
            popV.shift();
            if(pushV[i+1]==popV[0]){
                break;//                                      
            }
        }
    }
    return t.length==0;//            
}

좋은 웹페이지 즐겨찾기