【12月打卡~Leetcode每日一题】85. 最大矩形（难度：困难）

85. 最大矩形

给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积.

思路：该题思路其实是84题的升级版，只需将每行做处理，传递到84题的api即可，代码参考【12月打卡~Leetcode每日一题前置知识点】84. 柱状图中最大的矩形（难度：困难）

class Solution:
    def maximalRectangle(self, matrix: List[List[str]]) -> int:
        def largestRectangleArea(heights):
            if not heights:
                return 0
            n = len(heights)
            stack,left = [],[0