摘要：#原题链接 85. Maximal Rectangle #题目概述 一个矩阵. 矩阵元素是"0", "1"其中之一, 找到一个内部元素为"1"的最大矩阵, #解题思路 想到了84题我的博客 每一行如果都可以得到高度的话,这样这个问题就可以用之前的问题解决. 假设矩形为m * n, 即m行n列. 每一 阅读全文

摘要：#原题链接 leetcode web address #题目概述 在一个直方图中, 找到最大的矩形. #解题思路 我一开始想到的解题方法是通过分治的方法进行排序.方法如下,首先找到最小的数字,那么这个最小高度的矩形可以算出,然后分别计算它的左边的部分,和右边的部分,三者之间取最大值. 这种方法的算法 阅读全文