出栈合法性--这种题几个意思?(我们所认为的出栈呢)
题目:开始认为:不就是挨着入栈吗,然后按先进后出原则出栈吗?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 ·
315 阅读 ·
0 评论