package Test;
public class Solution
{
public static void main(String[] args)
{
int pushA[]={1,2,3,4,5};
int popA[]={4,3,5,1,2};
System.out.println(IsPopOrder(pushA,popA));
}
/******************************************************************************
* 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。
* 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,
* 但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
* 注意:数组的长度相同,数组中不会出现重复的数字,但是可能长度为1,并且入栈数组并不一定是1,2,3,4这样从小到大的序列
* 有可能是2,1,3,5,4之类的数字。
* 关键:记录出栈数组元素对应在入栈数组中索引顺序,入栈数组元素的索引代表着那个元素先入栈,入栈顺序会对出栈元素的顺序有限制
* 1.后面元素的索引大于前面的索引肯定成立
* 2.后面元素的索引等于(=)前面的索引-1肯定成立
* 3.后面元素的索引<前面的索引-1 会有不成立的可能
* 假如该元素的的索引为data[j],j表示出栈数组的下标,取max=max{data[0],data[1]...d
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。
最新推荐文章于 2020-09-25 19:11:51 发布
该博客提供了一个Java解决方案,用于判断给定的两个整数序列,其中第一个序列表示栈的压入顺序,第二个序列是否符合该栈的弹出顺序。博客内容详细解释了关键思路,包括比较元素索引关系,并使用二分查找来确定出栈元素的正确位置。
摘要由CSDN通过智能技术生成