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

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

思路：如果弹出序列4，则因为压入顺序是1234，所以在4的弹出序列后321肯定是按这样的顺序的，利用map存储本身和它压入的顺序序号，遍历弹出顺序进行判断。

ac代码：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        if(pushA.length!=popA.length)
            return false;
      Map<Integer,Integer>map=new HashMap<Integer,Integer>();
        for(int i=0;i<pushA.length;i++){
            map.put(pushA[i],i);
        }
        for(int i=0;i<popA.length;i++){
            if(map.get(popA[i])==null)
                return false;
        }
        boolean flag1=true;
        for(int i=0;i<popA.length;i++){
            int x=popA[i];
            int k=map.get(x);
            int min=k;
            
            for(int j=i+1;j<popA.length;j++){
                if(map.get(popA[j])<k){
                    if(map.get(popA[j])<min)
                        min=map.get(popA[j]);
                    else{
                        return false;
                        
                    }
                }
            }
            
            }
            
        return flag1;
    }
}