【35】栈的压入弹出判断

题目: 给定两个整数序列,第一个序列是栈的压入序列,判断第二个是不是栈的弹出序列?假设不重复,比如1,2,3,4,5和4,5,3,2,1 思路: 如果下一个弹出的数字刚好是栈顶数字,那么弹出。不在栈顶,持续压入,知道弹出的数字和栈顶一样,如果压完,还没找到,那么返回false。 代码: boolean isPopOrder(int[] push,int[] pop,int length){
相关文章
相关标签/搜索