leetcode 85 最大矩形
暴力解法https://leetcode-cn.com/problems/maximal-rectangle/遍历数组,让每个点作为数组右下角元素时,然后求面积。第一步,先求宽度为1时的长度len。计算此时的矩阵面积maxSize。第二步,宽度加1,计算上一行的长度tlen。若tlen为0,则跳出。若非0,此时宽度为2的矩阵长度为min(len, tlen)。计算此时的矩阵面积maxSize = max(maxSize, min(len, tlen) * hei)一直重复步骤二直至跳出循环
原创
2020-12-26 15:56:34 ·
95 阅读 ·
1 评论