A Solution 简单模拟。 我们可利用一个标记数组记录栈中是否有该数。此处可以使用 map 来存。 我们可以首先将输入的数入栈,如果发现输入的数被标记过,那么就可以一直出栈直到该数处于栈顶,并且把标记清零。最后直接输出栈的容量就是答案。 B Solution 结论是前 大的数的和。 可以把这些大的数标记下来,如果当前的出栈序列是计入贡献的位置,那么直接弹出,否则就等凑满足够多的小的数再弹出。 C Solution 考虑一个 (()..()..(((())))..()..()) 的结构,其中最外层括号为控制嵌套层数不超过 ,然后中间为 层的括号嵌套,然后左右分别有 个 (),那就产生...