笨死

栈的压入、弹出序列

http://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106

思路:
1、第一个元素入栈
2、一致则出栈
3、不一致则继续入栈

import java.util.Stack;
public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        if(pushA==null&&popA==null) return true;
        Stack<Integer> stack = new Stack<>();
        int i=0;
        int j=0;
        while(i<pushA.length){
            stack.push(pushA[i]);
            while(!stack.isEmpty()&&stack.peek()==popA[j]){
                //栈顶元素和当前popA一致就出栈
                stack.pop();
                j++;
            }
            //栈顶元素和当前popA不一致就继续入栈
            i++;
        }
        return stack.isEmpty();
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
06-27 15:19
简历上能写3个月吗?
码农索隆:大胆写,主要你能把实习经历包装好,可以看一下我这篇帖子https://www.nowcoder.com/share/jump/4888395581180798063
点赞 评论 收藏
分享
VirtualBoo...:都去逗他了?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务