首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
part0专题
算法训练day60|单调栈part0
参考:代码随想录 84.柱状图中最大的矩形 要求当前柱形的左右两边第一个比他小的位置 对于高度为5的柱子(index为2) mid 他的左边第一个比他小的柱子为1,index为1 left 他的右边第一个比他小的柱子高度为2,index为4 right 对5来说,(left,right)范围内(不包括left,right)都是比5高的柱,所以对5的体积可以是5(h[mid])*(r
阅读更多...