2020年2月17日
1051 Pop Sequence
摘要： 大致题意就是给出栈的容量M，给出入栈序列的最大元素N（默认入栈顺序是1,2,3,...N）, 给出K个可能的出栈序列，判断出栈序列是否合法，合法输出“YES”，否则，输出“NO”。 第一种方法。 首先给出一个结论（以前刷408练习题时看到的）： 出栈序列中每个元素的后面的所有比它小的元素，一定可以组 阅读全文
posted @ 2020-02-17 20:04 tangq123 阅读(216) 评论(0) 推荐(0) 编辑