#牛客在线求职答疑中心#给你一个1->n的排列和一个栈,入栈顺序给定 你要在不打乱入栈顺序的情况下,对数组进行从大到小排序
全部评论
这个问题可以通过使用一个辅助栈来解决。首先,我们需要遍历给定的数组,将元素依次入栈。在入栈的过程中,我们需要检查栈顶元素是否小于当前元素。如果是,我们就将栈顶元素弹出,并将当前元素入栈。这样,我们就可以保证栈中的元素是从大到小排列的。最后,我们将栈中的元素依次弹出,就得到了排序后的数组。
相关推荐
10-17 12:31
重庆交通大学 技术支持工程师 点赞 评论 收藏
分享
09-21 11:46
北京航空航天大学 研发工程师
在秋招的河老师很爱吃:40岁失业 假如22岁开始工作 18年前 2007年那个时候如何 2015年开始互联网爆发 这个时候有了8年经验 然后黄金10年 你想想这些年挣了多少 这要是进的时候某个大厂 这辈子根本花不完了 点赞 评论 收藏
分享
查看5道真题和解析
阿里巴巴公司氛围 652人发布