
思路:
- 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;
-
- }
- };
如有错误,多多指教
-
相关阅读:
LetCode刷题[简单题](4)顺序链表的顺序合并
elasticsearch7.12 agg分组聚合分页同段同句查询
docker数据卷管理
MYSQL 存储java.sql.Timestamp类型的数据时,mysql存储时间和java获取到的时间相差8小时
软考网络工程师IPSEC VPN配置考点总结
了解网络黑客的关键攻击方法
聊聊如何利用管道模式来进行业务编排(上篇)
数字孪生智慧建筑可视化系统,提高施工效率和建造质量
Kotlin 中的高阶函数及其应用
keras训练的H5模型转tflite
-
原文地址:https://blog.csdn.net/qq_61342044/article/details/126130305