2021-01-15 22:32:12 +08:00
|
|
|
---
|
2021-01-27 13:48:45 +08:00
|
|
|
title: 2.05 ✅ Stack
|
2021-01-15 22:32:12 +08:00
|
|
|
type: docs
|
2021-01-27 13:48:45 +08:00
|
|
|
weight: 5
|
2021-01-15 22:32:12 +08:00
|
|
|
---
|
|
|
|
|
|
|
|
|
|
# Stack
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- 括号匹配问题及类似问题。第 20 题，第 921 题，第 1021 题。
|
|
|
|
|
- 栈的基本 pop 和 push 操作。第 71 题，第 150 题，第 155 题，第 224 题，第 225 题，第 232 题，第 946 题，第 1047 题。
|
|
|
|
|
- 利用栈进行编码问题。第 394 题，第 682 题，第 856 题，第 880 题。
|
|
|
|
|
- **单调栈**。**利用栈维护一个单调递增或者递减的下标数组**。第 84 题，第 456 题，第 496 题，第 503 题，第 739 题，第 901 题，第 907 题，第 1019 题。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
{{.AvailableTagTable}}
|
