#牛客在线求职答疑中心#给你一个1->n的排列和一个栈,入栈顺序给定 你要在不打乱入栈顺序的情况下,对数组进行从大到小排序
全部评论
这个问题可以通过使用一个辅助栈来解决。首先,我们需要遍历给定的数组,将元素依次入栈。在入栈的过程中,我们需要检查栈顶元素是否小于当前元素。如果是,我们就将栈顶元素弹出,并将当前元素入栈。这样,我们就可以保证栈中的元素是从大到小排列的。最后,我们将栈中的元素依次弹出,就得到了排序后的数组。
分享
相关推荐
03-28 14:10
中国地质大学(武汉) 电子信息类 点赞 评论 收藏
转发
04-12 23:55
福州大学 管理科学与工程类 点赞 评论 收藏
转发
投递游卡等公司8个岗位 >
点赞 评论 收藏
转发
投递饿了么等公司8个岗位 > 🔥笔试编程真题宝典💯
点赞 评论 收藏
转发