一直做梦的猫

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
bool isPopOrder(int pushA[], int popA[], int length) {
    stack<int> st;
    int i = 0, j = 0;
    while(i < length && j < length) {
        st.push(pushA[i++]);
        while(!st.empty() && popA[j] == st.top()) {
            st.pop();
            j++;
        }
    }
    return (st.empty() && j == length);
}

 

posted on 2013-05-13 15:57  一直做梦的猫  阅读(155)  评论(0)    收藏  举报