Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area. 题意:给出一个矩形,里面填充'0'和'1',找出完全由'1'组成的最大子矩形的面积。 分析:我是用dp做这道题的。用row[i][j]和col[i][j]分别记录以点(i,j)为右下角的全1子矩形的行数和列数。用right[i][j]和down[i][j]记录以(i,j)为结尾的从左…

2014年4月8日 0条评论 0点热度 阅读全文