给定一个int[] numbers(C++中为vector<int),其中第一个元素为栈顶,请编写程序将栈进行升序排列(即最大元素位于栈顶),返回排序后的栈。要求最多使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中。并注意这是一个栈,意味着排序过程中只能访问到最后一个元素。 测试样例: [1,2,3,4,5] 返回:[5,4,3,2,1]
加载中...
import java.util.*; public class TwoStacks { public ArrayList
twoStacksSort(int[] numbers) { // write code here } }
class TwoStacks { public: vector
twoStacksSort(vector
numbers) { // write code here } };
# -*- coding:utf-8 -*- class TwoStacks: def twoStacksSort(self, numbers): # write code here
class TwoStacks { public List
twoStacksSort(int[] numbers) { // write code here } }