算法题-矩形的最大面积
2022-03-24 22:48:46 0 举报
算法题-矩形的最大面积
作者其他创作
大纲/内容
5 - 5
首先找左边第一根小于第一根柱子的柱子
3 (2)
0 - 6
1 - 7
3 - 2
以第一根为核心的最大面积是上面这个蓝色的
3
9 (1)
5 (0)
10(2)
队列
接着遍历下标4
再来遍历下标为3的
6 - 9
-1
-3
6
7
接着把2-5入栈
6 (1)
找到右边第一根小于第一根柱子的柱子
4 (1)
8 (2)
2 - 5
4 - 4
...............后面的步骤都是相同的
5
7 (3)
1
7 - 3
这样就能求出所有柱子的最大面积
0 条评论
回复 删除
下一页
