数据结构与算法之栈: LeetCode 03.05. 栈排序 (Ts版)

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]范围内

Typescript 版算法实现


1 ) 方案1:栈和辅助栈

class SortedStack {
   
    private stk1: number[] = [];
    private stk2: number[] = [];

    constructor() {
   }

    // 插入元素时保持栈的排序
    push(val: number): void {
   
        // 将所有比 val 大的元素从 stk1 移动到 stk2
        while (this.stk1.length > 0 && this.stk1[this.stk1.length - 1] < val) {
   
            this.stk2.push(this.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Wang's Blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值