补全:末尾的哨兵

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

补全 largest_rect:末尾放一根高 0 的哨兵柱子,让栈里剩下的柱子都被结算。补全后输出最大面积。

本节模型:largest_rect 用单调栈求柱状图最大矩形,末尾放一根高 0 的哨兵柱子。

(本题用 g++ -std=c++17 -O0 编译。)

提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论