跳至主要內容
labuladong 的算法笔记
主站
会员/打卡
本站会员
30 天刷题打卡
配套工具
算法可视化面板
Chrome 插件
vscode 插件
Jetbrains 插件
纸质书
更新日志
网站更新日志
可视化面板更新日志
Chrome 插件更新日志
vscode 插件更新日志
Jetbrains 插件更新日志
纸质书勘误
bug 反馈
搜索
K
【强化练习】栈的经典习题
labuladong
原创
约 6033 字
前置知识
阅读本文前,你需要先学习:
队列/栈的原理
考察先进后出性质
对于栈这种数据结构的考察,主要考察先进后出特点的运用,比如表达式运算、括号合法性检测等问题,下面列出几个使用栈的经典场景。
143. 重排链表
基本思路
解法代码
20. 有效的括号
基本思路
解法代码
150. 逆波兰表达式求值
基本思路
解法代码
225. 用队列实现栈
基本思路
解法代码
388. 文件的最长绝对路径
基本思路
解法代码
栈的设计题
155. 最小栈
基本思路
解法代码
895. 最大频率栈
基本思路
解法代码
loading...
上一页
队列实现栈以及栈实现队列
下一页
【强化练习】队列的经典习题
微信扫码授权用户信息