P4387 【深基15.习9】验证栈序列

#include<iostream>
#include<stack>//不要忘记头文件
using namespace std;
stack<int>k;
int main()
{int q,n;cin>>q;int sum=0;while(q--){cin>>n;int a[n],b[n];int sum=0;for(int i=0;i<n;i++){cin>>a[i];k.push(a[i]);}for(int i=0;i<n;i++){cin>>b[i];}for(int i=0;i<n;i++){if(k.top()==b[sum])k.pop(),sum++;else{cout<<"No"<<endl; exit(0);}if(k.empty()) break;}if(k.empty()) cout<<"Yes"<<endl;//如果栈为空说明出栈序列b正确 else cout<<"No"<<endl;while(!k.empty())k.pop();//清空栈}}

P4387 【深基15.习9】验证栈序列相关推荐

946. 验证栈序列
2020-05-15 1.题目描述验证栈序列 2.题解这个题目我本科的一位老师在给我们上算法课的时候讲过,他说关键是要明白我们什么时候需要入栈,什么时候需要出栈,题目是要返回pushed数组能不 ...
青铜三人行之验证栈序列
先说一个消息,为了方便互相交流学习,青铜三人行建了个微信群,感兴趣的伙伴可以扫码加下面的小助手抱你入群哦! 青铜三人行--每周一题@验证栈序列视频讲解力扣题目验证栈序列给定 pushed 和 ...
栈——验证栈序列(洛谷 P4387)
题目选自洛谷P4387 是一道栈的题,能够帮助理解栈的更深层次. 题目大意就是判断序列是否可能是对应序列的出栈序列. 如何判断是不是合理的出栈序列呢? 对于序列a 我们依次和序列b来比较,如果不相同, ...
Leetcode 946.验证栈序列
Time: 20190906 Type: Medium 题目描述给定 pushed 和 popped 两个序列,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返 ...
LeetCode 946. 验证栈序列（栈）
1. 题目给定 pushed 和 popped 两个序列,每个序列中的值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true:否则,返回 f ...
946. Validate Stack Sequences验证栈序列
网址:https://leetcode.com/problems/validate-stack-sequences/ 参考:https://leetcode.com/problems/validate ...
LeetCode946-验证栈序列
问题:验证栈序列给定 pushed 和 popped 两个序列,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true:否则,返回 false . 示例 ...
P3156 【深基15.例1】询问学号(20分)--python3实现
[深基15.例1]询问学号 - 洛谷 """P3156 [深基15.例1]询问学号(20分)--python3实现 https://www.luogu.com.cn/pr ...
Bailian4077 出栈序列统计【卡特兰数】（vijos P1122）
问题链接:vijos P1122 出栈序列统计. 出栈序列统计总时间限制: 100ms 内存限制: 64kB 描述栈是常用的一种数据结构,有n个元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列.你 ...

P4387 【深基15.习9】验证栈序列

P4387 【深基15.习9】验证栈序列相关推荐

最新文章

热门文章