看入栈序列判断出栈序列是否合法
思路:记某数字的入栈次序为n,出栈序列里该数字后面的“数字”(入栈次序小于n的,比如 n-1,n-6),这些“数字”的次序会组成一个递减的序列。比如 A1 ……A2……A3,以A3开头的序列,必有这样的形式A3……A2……A1。原因,做数据结构的例题自己总结的,证明网上有吧。#include<bits/stdc++.h>using namespace std;int a[10000]={0}; //哈希表,记录数字n1的入栈顺序int main(){ int i=0; cin&.
原创
2022-05-22 15:06:56 ·
637 阅读 ·
0 评论