题目描述
(看不清图片可以右击图片-> 复制图片地址 ->浏览器新开一个标签页,粘贴此地址就可看大图
(也可以右击图片-> 在新标签页打开图片
题解
听师哥讲得才明白怎么做, 我好菜啊~!
单调栈的应用
把题目中矩阵拆开看, 看成以第i行为底的直方图, 然后暴力这i行, 根据单调栈求即可。
可以转化成这题来做: 点此
有几个小问题需要注意:
- 以第i行的矩阵可以由第i-1行求出
- 添加的时候需要注意, 不仅仅要把所求的添加上, 还要加上原矩阵 宽减一 乘以 高 和 宽 乘以 高减一。
ac代码:
|
|
|
|