AC,但存疑
查看原帖
AC,但存疑
758581
name1ess_0123210楼主2024/6/10 17:19

回味这道题目的时候发现有一点我理解的不是很清楚,同时这也是题目中没有描述清楚的问题。

接下来阐述我的问题:

请容许我重新复述题目(以一种更好理解的表述):现有一空栈,有一序列中的元素一个接着一个入栈。这个栈可以有两种操作:接受元素入栈或者弹出栈顶元素。由此可见,有很多种不同的出栈的序列。我们要判断给定的出栈序列是否是可能的。

现在我的问题是入栈序列是否允许元素重复?

按照题目的要求,重复的元素似乎是可能的,但请设想以下情景:栈顶元素、最新的(头部的)输入序列元素和亟待判断的输出序列中的某个元素是相同的,此时是让栈顶元素出栈还是输入序列元素入栈再出栈,这两种不同的选择会导致不同的出栈序列。

我AC的代码并没有考虑这种分类判断的情况,看了一些高赞的题解似乎也没有考虑到。

所以这是题目是表述有误还是测试数据太弱,又或者是我猪脑过载没把问题想清楚?

2024/6/10 17:19
加载中...