你这数字太多了,给你一个例子,你肯定能看懂,秒会!记住:栈是先进后出!例子地址如下:
如何判断进出栈问题
B,是不是B啊,就看了前几个选项,没有看完
b是不可能,
1、先弹出4:则压桟0,1,2,3,4;,此时桟里还有0,1,2,3;
2、弹出6,则压桟,5,6;此时桟里:0,1,2,3,5;
3、弹出8,则压桟7,8;此时桟里:0,1,2,3,5,7;
4、弹出7,桟里还有:0,1,2,3,5;
5、弹出5,桟里还有0,1,2,3;
6、弹出3,2;桟里还有0,1;
7、弹出9,则压桟9,桟里还有0,1
8、不可能先弹出0;
9、分析结果:不可能
有一个通用方法,从左到右遍历数字,如果数值增长直接pass,数值出现下降时才可能出现错误,假设碰到一个下降点,前面那个较大的是y,后面这个较小的是x,那么去找(x,x+1,x+2,...,y)是不是都已经出现在之前的序列中,如果不是,就是错误的序列。
真正的答案有三个,bfg
bfg 先说b,4687532910才对,f,046538后边就错了,g,1479865320才对。评论里都说原理了。要是不要求原理,给你说个判断的规律吧。在出现一个数字之后,后边比它小的数必须依次往下排。例如假如第一个出现9,后边就应该是9876543210.。。例如a,4出现后,后边的3210四个数必须依次,3120 3021这样都不对。例如,h,2出现后,后边的10两个数字,01顺序都是错的,必须10才行