leetcode-84 柱状图中最大的矩形

留言

&此题为 难题-柱状图中最大的矩形 类型的典型 &

84. 柱状图中最大的矩形

难度: 困难



暴力法:


时间复杂度为O(n的平方);

当遇到一个下降的高度时,就可以开始计算

遇到一个上升的高度,不着急计算

复杂度分析:

文章目录

  1. 暴力法: