leetcode85.最大矩形

1.转换成直方图的做法:
参考:
https://leetcode.com/problems/maximal-rectangle/discuss/29059/Sharing-my-straightforward-C%2B%2B-solution-with-O(n2)-time-with-explanation
https://www.cnblogs.com/ariel-dreamland/p/9159219.html
利用leetcode84中的方法来做
首先要将给定的01矩阵转换成84中的直方图的样子。
每一行都对应一个直方图,且下一行直方图是由上一行直方图计算得到的。
如果是0,则当前直方图高为0,如果是1,则当前直方图高度是上一层对应位置高度+1

[
  ["1","0","1","0","0"],               [1,0,1,0,0]   //每一行都是一个直方图,值代表该位置的高度
  ["1","0","1","1","1"],			   [2,0,2,1,1]
  ["1","1","1","1","1"],			   [3,1,3,2,2]
  ["1","0","0","1","0"]				   [4,0,0,3,0]
]
比如第4行为底,则每一列的高度分别为40030.可以看成高度分别为40030的直方图

代码没看

2.动态规划方法:没看

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值