#牛客在线求职答疑中心#给你一个1->n的排列和一个栈,入栈顺序给定 你要在不打乱入栈顺序的情况下,对数组进行从大到小排序
全部评论
这个问题可以通过使用一个辅助栈来解决。首先,我们需要遍历给定的数组,将元素依次入栈。在入栈的过程中,我们需要检查栈顶元素是否小于当前元素。如果是,我们就将栈顶元素弹出,并将当前元素入栈。这样,我们就可以保证栈中的元素是从大到小排列的。最后,我们将栈中的元素依次弹出,就得到了排序后的数组。
相关推荐
02-24 19:45
西南大学 后端工程师
程序员小白条:简历写的有点太多了,一般两页是实习经历比较多的情况下,要么自己有一些有影响力的开源项目,如果你走软件,硬件没必要实习,学校安排总是没区分度的,央国企最好有中大厂实习,另外学历比较重要,不是都要求硕士的,技术会比互联网要求低一些 点赞 评论 收藏
分享
点赞 评论 收藏
分享