剑指offer 栈的压入,弹出序列

 

 思路:首先让 i 指向入栈队列的起点,j 指向出栈队列的起点

从入栈队列开始,如果当前数据不等于popV[j]的话就将其压入栈中,如果pushV【i】 == popV【j】,则 i++,j++

如果 i 走到了入栈队列的终点,j 没有走到终点,则从栈中弹出数据,判断是否与popV【j】相等,不等则返回false

 

posted @ 2019-11-26 18:42  寅鸷  阅读(107)  评论(0编辑  收藏  举报