71. 简化路径 https://leetcode.cn/problems/simplify-path

143. 重排链表 https://leetcode.cn/problems/reorder-list

20. 有效的括号 https://leetcode.cn/problems/valid-parentheses

150. 逆波兰表达式求值 https://leetcode.cn/problems/evaluate-reverse-polish-notation

225. 用队列实现栈 https://leetcode.cn/problems/implement-stack-using-queues

388. 文件的最长绝对路径 https://leetcode.cn/problems/longest-absolute-file-path

155. 最小栈 https://leetcode.cn/problems/min-stack

895. 最大频率栈 https://leetcode.cn/problems/maximum-frequency-stack

前置知识

阅读本文前,你需要先学习:

考察先进后出性质

对于栈这种数据结构的考察,主要考察先进后出特点的运用,比如表达式运算、括号合法性检测等问题,下面列出几个使用栈的经典场景。

71. 简化路径

基本思路

解法代码

可视化

143. 重排链表

基本思路

解法代码

可视化

20. 有效的括号

基本思路

解法代码

可视化

150. 逆波兰表达式求值

基本思路

解法代码

可视化

225. 用队列实现栈

基本思路

解法代码

388. 文件的最长绝对路径

基本思路

解法代码

栈的设计题

155. 最小栈

基本思路

解法代码

895. 最大频率栈

基本思路

解法代码

loading...