剑指offer20-栈的压入、弹出序列

litianhao0123

于 2020-03-15 21:31:19 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法/剑指offer

本文链接：https://blog.csdn.net/litianhao0123/article/details/104886825

数据结构与算法/剑指offer 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个Java程序，用于判断一个序列是否为另一个序列通过栈操作得到的弹出序列。通过使用Stack数据结构，算法实现了对两个整数数组的比较，确认了弹出序列的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
文字不知道咋说了…看代码吧不难

import java.util.*;

public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        if(pushA.length != popA.length){
            return false;
        }
        Stack<Integer> stack = new Stack<>();
        stack.push(pushA[0]);
        int i = 1;
        for(int j=0;j<popA.length;j++){
            int num = popA[j];
            while(stack.peek() != num && i<pushA.length){
                stack.push(pushA[i++]);
            }
            if(stack.peek() == num){
                stack.pop();
                continue;
            }
            return false;
        }
        return true;
    }
}