补全:矩形的宽度

补全 largest_rect:栈不空时,宽度是 i - st.back() - 1。补全后输出最大面积。 本节模型:largest_rect 用单调栈求柱状图最大矩形,末尾放一根高 0 的哨兵柱子。 (本题用 g++ -std=c++17

开始练习 →

补全:末尾的哨兵

补全 largest_rect:末尾放一根高 0 的哨兵柱子,让栈里剩下的柱子都被结算。补全后输出最大面积。 本节模型:largest_rect 用单调栈求柱状图最大矩形,末尾放一根高 0 的哨兵柱子。 (本题用 g++ -std=c++1

开始练习 →

补全:更新最大面积

补全 largest_rect:每算出一个面积都要和历史最好比一比。补全后输出最大面积。 本节模型:largest_rect 用单调栈求柱状图最大矩形,末尾放一根高 0 的哨兵柱子。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

几天后更暖选什么

「每天往后第几天温度会更高」这类最近更值问题,选【0】。 综合:按题目选单调栈(最近更值)还是单调队列(滑窗最值)。

开始练习 →

定长窗口最值选什么

第 1 步:窗口长 3,一格一格往右滑 第 2 步:第 1 个窗口:最大的亮起 第 3 步:第 2 个窗口:最大的亮起 第 4 步:第 3 个窗口:最大的亮起 第 5 步:第 4 个窗口:最大的亮起 第 6 步:每个窗口都重扫一遍就慢了 1

开始练习 →

多少个数有更大的

运行下面这段程序: 综合:按题目选单调栈(最近更值)还是单调队列(滑窗最值)。 #include <algorithm> #include <deque> #include <iostream> #inc

开始练习 →

综合的窗口最大值之和

运行下面这段程序: 综合:按题目选单调栈(最近更值)还是单调队列(滑窗最值)。 #include <algorithm> #include <deque> #include <iostream> #inc

开始练习 →

综合补全:单调栈弹栈

补全 next_greater 的弹栈比较,输出第 1 个数(下标 1)的答案。 综合:按题目选单调栈(最近更值)还是单调队列(滑窗最值)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

综合补全:单调队列队尾

补全 window_max 的队尾维护,输出所有窗口最大值之和。 综合:按题目选单调栈(最近更值)还是单调队列(滑窗最值)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

综合补全:最大矩形宽度

补全 largest_rect 的宽度计算,输出最大面积。 综合:按题目选单调栈(最近更值)还是单调队列(滑窗最值)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →