84.LargestRectangleinHistogramhttps://www.cnblogs.com/grandyang/p/4322653.html整体思路是递增不处理，当遇到减少时，计算之前所有大于当前高度的最优解。因为实际上只要遇到比你小的，就不可能以你为高度了。索引之间的差刚好能反应当前栈中高度所覆盖的区...

2018-09-1510:23:44一、LargestRectangleinHistogram在求解最大的矩形面积之前，我们先讨论一条最大直方图面积的问题。问题描述：问题求解：解法一、朴素解法，O(n^2)。解决的思路就是遍历一遍，如果当前的数比后一个数要小，那么当前的额数字肯定不可能是最大面积的右边界，遍历下一个数；...

2018-09-1319:19:44问题描述：问题求解：方法一：使用动态规划来求解，算法时间复杂度O(n^2)。dp[i][j]：以(i,j)为右下角的面积最大的正方形的边长。初始条件：最上面一行，最左边一列，可以直接得到dp值。更新公式：matrix[i][j]=='0'->dp[i][j]=0　　　　&nbs...

classSolution:#@param{character[][]}matrix#@return{integer}defmaximalSquare(self,matrix):ifmatrix==[]:return0m,n=len(matrix),len(matrix[0])dp=[[0]*nforiinrange(...

 【 声明：版权全部，转载请标明出处。请勿用于商业用途。  联系信箱：libin493073668@sina.com】题目链接：https://leetcode.com/problems/maximal-rectangle/题意：给出一个仅仅包括0,1的二维矩阵。要求找到一个全为...