leecode刷题总结—栈

leecode-栈

1.

在这里插入图片描述
在这里插入图片描述
用栈的时候注意栈空,hashMap与栈结合进行匹配。

2.在这里插入图片描述

在这里插入图片描述

定义了两个栈,使用栈与最小栈,最小栈只存放每次push进去的当前最小值。这样可以达到getMin为o(1)复杂度。

3

在这里插入图片描述
在这里插入图片描述
单调栈,如果入栈的比之前大则弹出直至比之前的小 遍历下一个 始终保持栈是单调递减的。

4

在这里插入图片描述
在这里插入图片描述
辅助栈,(入栈,)出栈,如果栈内剩余至少一个,就将这个字符放入辅助栈。

栈相对容易,弄清楚最小栈,单调栈这几个概念,基本上可以秒easy和部分中等算法题。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值