面试题 03.05 栈排序
2022-07-28
1分钟阅读时长
面试题 03.05 栈排序
栈排序。 编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek 和 isEmpty。当栈为空时，peek 返回 -1。
示例1:
输入： ["SortedStack", "push", "push", "peek", "pop", "peek"] [[], [1], [2], [], [], []] 输出： [null,null,null,1,null,2]
示例2:
输入： ["SortedStack", "pop", "pop", "push", "pop", "isEmpty"] [[], [], [], [1], [], []] 输出： [null,null,null,null,null,true]
说明:
- 栈中的元素数目在[0, 5000]范围内。
type SortedStack struct {
}
func Constructor() SortedStack {
}
func (this *SortedStack) Push(val int) {
}
func (this *SortedStack) Pop() {
}
func (this *SortedStack) Peek() int {
}
func (this *SortedStack) IsEmpty() bool {
}
/**
* Your SortedStack object will be instantiated and called as such:
* obj := Constructor();
* obj.Push(val);
* obj.Pop();
* param_3 := obj.Peek();
* param_4 := obj.IsEmpty();
*/