剑指offer-面试题22:栈的压入、弹出序列
来源:互联网 发布:mac版阿里旺旺10.9.5 编辑:程序博客网 时间:2024/06/01 07:49
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设入栈的所有数字均不相等。
思路:用一个栈来模拟入栈过程。如果弹出序列的元素a不等于栈顶,那么说明它还没有入栈,从压入顺序里将元素a以及它之前的元素全部入栈。如果所有压入顺序中的元素都已入栈还是没有在栈顶找到元素a,说明弹出序列是错误的。如果元素a刚好等于栈顶,直接出栈。最后的过程应该是所有元素都出栈而且弹出序列的所有元素都和栈顶比较完。
bool IsPopOrder(const int* pPush, const int* pPop, int nLength){ bool bPossible = false; if(pPush != NULL && pPop != NULL && nLength > 0) { const int* pNextPush = pPush; const int* pNextPop = pPop; std::stack<int> stackData; while(pNextPop - pPop < nLength) { // 当辅助栈的栈顶元素不是要弹出的元素 // 先压入一些数字入栈 while(stackData.empty() || stackData.top() != *pNextPop) { // 如果所有数字都压入辅助栈了,退出循环 if(pNextPush - pPush == nLength) break; stackData.push(*pNextPush); pNextPush ++; } if(stackData.top() != *pNextPop) break; stackData.pop(); pNextPop ++; } if(stackData.empty() && pNextPop - pPop == nLength) bPossible = true; } return bPossible;}
0 0
- 栈的压入、弹出序列(剑指offer面试题)
- 剑指offer面试题 栈的压入、弹出序列
- 剑指offer面试题 22 栈的压入、弹出序列的匹配
- 剑指offer面试题22栈的压入弹出序列
- 【剑指offer】面试题22:栈的压入弹出序列
- [剑指offer]面试题22:栈的压入、弹出序列
- 剑指Offer:面试题22 栈的压入、弹出序列
- 剑指offer 面试题22 栈的压入弹出序列
- 《剑指Offer》面试题22:栈的压入,弹出序列
- 《剑指Offer》学习笔记--面试题22:栈的压入、弹出序列
- 剑指offer--面试题22:栈的压入、弹出序列--Java实现
- 【剑指Offer学习】【面试题22:栈的压入、弹出序列】
- 剑指Offer面试题22(Java版):栈的压入、弹出序列
- 剑指offer代码解析——面试题22栈的压入、弹出序列
- 剑指offer-面试题22:栈的压入、弹出序列
- 剑指offer 面试题22:栈的压入、弹出序列 题解
- 剑指offer之面试题22:栈的压入、弹出序列
- 剑指offer之面试题22栈的压入、弹出序列
- 访问网络-------开源-Volley(Google亲儿子)
- iOS开发:button不能点击
- block 循环引用(2)
- 【Android】【绘图】Canvas类,Paint类
- JavaScript
- 剑指offer-面试题22:栈的压入、弹出序列
- 第1周 《C语言及程序设计》资料1——C语言中的运算符
- HttpClient的一些参数设置(想到线程的朋友进)
- codeblocks c++ 编译出错
- Android中 MVP模式的使用
- 单链表<br>java单链表的实现, 多线程 ,读写锁
- opencv图像匹配常用特征点
- Xcode 7.3编译报错 Command /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.x 解决方案
- 访问网络------开源-Retrofit