题意
给定一个只包含0和1的数字矩阵,要求在这个矩阵当中找到一个由1组成的最大面积的矩形,返回这个面积。...题解
还是老规矩,我们从最简单的方法入手,一点点推导出最佳的思路。
暴力
首先最简单的当然是暴力,这题让我们寻找一个矩形,直接寻找矩形是有点麻烦的。...在这题当中我们可以对01的数字矩阵也做这么一个类似的变形,将从底部开始连续延伸的1的数量看成是竖直摆放的矩形的高度,这样我们这题就可以使用上一题的思路进行求解了。...,"0","1","0","0"],
["1","0","1","1","1"],
["1","1","1","1","1"],
["1","0","0","1","0"]
比如说上面这个矩阵就可以转变为...[4, 0, 0, 3, 0],其实就是我们一列一列看,从最低处往上连续的1的数量。