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