#牛客在线求职答疑中心#给你一个1->n的排列和一个栈,入栈顺序给定 你要在不打乱入栈顺序的情况下,对数组进行从大到小排序
全部评论
这个问题可以通过使用一个辅助栈来解决。首先,我们需要遍历给定的数组,将元素依次入栈。在入栈的过程中,我们需要检查栈顶元素是否小于当前元素。如果是,我们就将栈顶元素弹出,并将当前元素入栈。这样,我们就可以保证栈中的元素是从大到小排列的。最后,我们将栈中的元素依次弹出,就得到了排序后的数组。
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享