企业官网建设流程全解析

wordpress怎么引用single,江苏seo团队,北京企业网站开发公司哪家好,wordpress卢松松评论模板84. 柱状图中最大的矩形已解答困难相关标签相关企业给定 n 个非负整数#xff0c;用来表示柱状图中各个柱子的高度。每个柱子彼此相邻#xff0c;且宽度为 1 。求在该柱状图中#xff0c;能够勾勒出来的矩形的最大面积。示例 1:输入#xff1a;heights [2,1,5,6,2,3] 输出…84. 柱状图中最大的矩形已解答困难相关标签相关企业给定n个非负整数用来表示柱状图中各个柱子的高度。每个柱子彼此相邻且宽度为 1 。求在该柱状图中能够勾勒出来的矩形的最大面积。示例 1:输入heights [2,1,5,6,2,3]输出10解释最大的矩形为图中红色区域面积为 10示例 2输入heights [2,4]输出4提示1 heights.length 1050 heights[i] 104学习官方题解left和right内的为宽class Solution { public: int largestRectangleArea(vectorint heights) { int len heights.size(); vectorint left(len), right(len, len); stackint stk; for(int i0; ilen; i){ while(!stk.empty() heights[i] heights[stk.top()]){ right[stk.top()] i; stk.pop(); } left[i] stk.empty() ? -1 : stk.top(); stk.push(i); } int max_num 0; for(int i0; ilen; i){ int cur (right[i] - left[i] - 1) * heights[i]; max_num cur max_num ? cur : max_num; } return max_num; } };