2015年6月24日
剑指offer-第四章解决面试题的思路（栈的压入和弹出序列）
摘要： 题目：输入两个整数序列，第一个序列表示栈的压入序列，请判断第二个序列是否为弹出序列。思路：定义两个指针sPush和sPop分别指向两个整数序列的开头，借助一个辅助的栈，将第一个序列的数据依次压入栈中，直到压入栈中的数据和第二个栈中sPop所指向的数据相等，就将这个数据弹出栈。sPop指向下一个数字。... 阅读全文
posted @ 2015-06-24 15:13 lisahappy 阅读(303) 评论(0) 推荐(0) 编辑