- 博客(1)
- 收藏
- 关注
原创 判断栈输出顺序正确与否(西电OJ题目)
问题描述 给定一个栈,其中最多存储M个数据。将N个数据以1,2,3,...,N的顺序压栈,然后再随机弹栈。判断一下哪些是有可能的弹栈顺序,而哪些不是。例如M是5,N是7,我们可以得到1, 2, 3, 4, 5, 6, 7的弹栈顺序,而不能得到3, 2, 1, 7, 5, 6, 4这样的弹栈顺序。(M,N 输入说明 输入包含了一种情况下的测试数据。在每种情况下,有三组输入数据:
2015-06-02 10:33:46 3529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人