We can use the Largest Rectangle in Histogram algorithm from leetcode 84, repeatedly over rows of column counts. This results in O(Rows * Cols) time and an extra O(Cols) space.
-
Recent Posts
Recent Comments
Archives
Categories
Meta
Leetcode 85: Maximal Rectangle
This entry was posted in programming and tagged algorithms, coding, leetcode. Bookmark the permalink.