2022年3月28日
2020 天梯模拟赛 L2-1 出栈序列的合法性
摘要： L2-1 出栈序列的合法性 给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, ..., N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 阅读全文
posted @ 2022-03-28 23:13 Jinx8823 阅读(270) 评论(0) 推荐(0) 编辑