solitarycccc的博客

原创 Pop Sequence

Pop Sequence 题目 题目地址：地址 思路 例如题目例子中可能的序列：3 2 1 7 5 6 4 可以用一种反证法，假设这个序列是存在的，我们现在模拟这个序列生成的过程，如果生成的过程与题目条件一致，则序列存在，否则，则不存在； 首先我想要3！一看堆栈里面啥都没有，只能往里面放，第一次只能放1，发现1不等于3，那就再往里面放2，还不等于，那就放3，哎，等于啦！把3拿出来，再看我们假设成...