Python
柱形 标签描述

题目 给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为1。求在该柱状图中,能够勾勒出来的矩形的最大面积。示例1:输入:heights=[2,1,5,6,2,3]输出:10解释:最大的矩形为图中红色区域,面积为10示例2:输入:heights=[2,4]输出:4 分析 可以用单调栈解决。 23年3月 classSolution{ public: intlargestRectangleArea(vector&heights){ m_c=heights.size(); vectorvMaxLeft; { vector<std::pair<int,i...