出栈合法性--这种题几个意思?(我们所认为的出栈呢)
题目:
开始认为:不就是挨着入栈吗,然后按先进后出原则出栈吗?
1,2,3,4,5入栈,按先进后出原则,出栈就是5,4,3,2,1啊…
可事实确不是这样~~
我做这道题,抱着试一试的心态,既然题目按从小到大入栈,那就应该按从大到小出栈。
所以 对一组数据:
3,4,2,1,5而言:
遍历每个元素,找比他小的,看是不是递减序列。
例如遍历3,比他小的有2,1,在比较2,1是否递减即可,可以用一个...
原创
2018-12-20 18:30:43 ·
289 阅读 ·
0 评论