其他分享
首页 > 其他分享> > “21天好习惯“第一期-19

“21天好习惯“第一期-19

作者:互联网

用栈的假排序

给你一个1->n的排列和一个栈,入栈顺序给定
你要在不打乱入栈顺序的情况下,对数组进行从大到小排序
当无法完全排序时,请输出字典序最大的出栈序列

一开始感觉好难,又要排序又不是全排,只能看题解了,脑子搓,看了挺久才明白并且理解博主代码意思,

其实就是按照栈的“先进后出”的原则,就从后面比大小,就是看i到n的数组里最大值,如果a[i]>maxn就先出栈,不然排序更混乱,然后就

标签:天好,21,19,top,int,maxn,return,排序,sta
来源: https://blog.csdn.net/m0_51546169/article/details/121296886