题解 | #栈的压入、弹出序列#,建一个辅助栈,即可

栈的压入、弹出序列

https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=308&tqId=2111163&ru=%2Fexam%2Fcompany&qru=%2Fta%2Falgorithm-start%2Fquestion-ranking&sourceUrl=%2Fexam%2Fcompany

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param pushV int整型一维数组 
 * @param popV int整型一维数组 
 * @return bool布尔型
 */
function IsPopOrder( pushV ,  popV ) {
    // write code here
    let arr = [];
    let len = pushV.length;
    let popCount = 0;
    for(let i = 0;i<len;i++){
        arr.push(pushV[i]);
       
        while(popV[popCount]!==undefined&&arr[arr.length-1]===popV[popCount]){
            arr.pop();
            popCount++;
        }
    }
    return !arr.length
}
module.exports = {
    IsPopOrder : IsPopOrder
};

全部评论

相关推荐

02-15 22:29
门头沟学院 Java
点赞 评论 收藏
分享
一天代码十万三:实习东西太少了,而且体现不出你业务,3个月不可能就这点产出吧,建议实习多写点,玩具项目面试官都不感兴趣的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务