牛客720814715号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #栈的压入、弹出序列#

写出来后比想象的要简单，先向空栈中压入一个无穷大的元素，使之非空两个vector p1,p2coun1表示入过栈的元素个数，count2表示已弹出元素的个数规则：若栈顶元素与此时要弹出的元素不相等，从p1中往栈中压入元素，count1++;相等则从栈中弹出元素，count2++. 开始循环，直到弹出...

2021-08-11

0 429