1、入栈顺序 1 2 3 4 5 假设出栈顺序是 4 2 1 5 3 判断是否正确
我们用常规的方法来判断
2、4第一个出栈，表明1 2 3 已经入栈
2第二个出栈，但是1 2 3 已经入栈，必须等3出栈2才有机会入栈
所以本序列不成立
3、其实我们可以用更简单的方法
4 2 1 5 3
4 后面的顺序必须为 3 2 1 中间插数字也可以 3 5 2 1 也可以 但是必须顺序为
3 2 1 否则不成立
如果4前面的数字用到 3 2 1 的数字则 删去这个数字 例如 3 4 2 1 5
4后面应该是 3 2 1 但是 3 已经用去 所以后面的顺序必然是 2 1
同理 2 4 3 1 5 2已经用去 4后面的顺序必然是 3 1
4、例子 ： 2 4 3 1 5
2后面 必然是 1 符合要求
4 后面 必然是 3 2 1 2用去 顺序是 3 1 符合要求
3后面 必然是 2 1 2用去 顺序是 1 符合要求
1后面 无要求 符合要求
5最后一个 必然是 4 3 2 1 前面全用完 符合yaoqiu
所以 2 4 3 1 5 符合要求
5、例子2 ： 3 1 5 2 4
3后面 必然是 2 1 后面是 1 2 不符合要求 直接判断 不符合要求