补全:矩形的弹栈条件
补全 largest_rect:遇到不高于栈顶的柱子,就把栈顶弹出来结算。补全后输出最大面积。
本节模型:largest_rect 用单调栈求柱状图最大矩形,末尾放一根高 0 的哨兵柱子。
(本题用 g++ -std=c++17 -O0 编译。)
补全 largest_rect:遇到不高于栈顶的柱子,就把栈顶弹出来结算。补全后输出最大面积。
本节模型:largest_rect 用单调栈求柱状图最大矩形,末尾放一根高 0 的哨兵柱子。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论