Skip to content

Latest commit

 

History

History
25 lines (20 loc) · 383 Bytes

85. Maximal Rectangle.md

File metadata and controls

25 lines (20 loc) · 383 Bytes
title toc date tags top
85. Maximal Rectangle
false
2017-10-30
Leetcode
Dynamic Programming
85

Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area.

Example:

Input:
[
  ["1","0","1","0","0"],
  ["1","0","1","1","1"],
  ["1","1","1","1","1"],
  ["1","0","0","1","0"]
]
Output: 6

分析