
思路:
- class Solution {
- public:
- bool IsPopOrder(vector
pushV,vector popV) { - //辅助栈
- stack
v; - if(pushV.size()!=popV.size())
- {
- return false;
- }
-
- //定位进栈、出栈、辅助栈的下标
- int index=0;
- int outdex=0;
- while(outdex
- {
- while(v.empty()||v.top()!=popV[outdex])//直到找到 不然一直压
- {
- if(index
- {
- //压栈
- v.push(pushV[index++]);
- }
- else
- {
- return false;
- }
- }
-
- //找到之后 v出栈
- v.pop();
- outdex++;//+1
- }
- //验证完popV为正确的出栈顺序
- return true;
-
- }
- };
如有错误,多多指教
-
相关阅读:
在人物第一次死亡后会退出第一个循环,图片却一直卡在人物死亡的画面不动而不是重新开始(标签-游戏)
Java学习之继承的本质(重要)
Golang 通道 channel
最小区间覆盖问题
Linux驱动等待队列与poll机制
DOM与BOM
源码分析 – MyBatis Plus 多数据源踩坑
Java 8 + 10 = Java 18
Chapter9 : De Novo Molecular Design with Chemical Language Models
数控机床工作平台位置伺服系统的的数学建模与仿真
-
原文地址:https://blog.csdn.net/qq_61342044/article/details/126130305