题目描述: 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积. 思路分析: 这题是之前那道最大正方形的进阶,同样是利用dp来求解.通过逐行去计算最大矩形,即优化的子结构是当前行的最大矩形,从1行到2行,最后到n行.需要利用三个数组来求矩形面积,首先是h,表示当前位置矩形的最大高度,l和r分别表示了当前位置可向左右延伸到多远.其中l数组存左边界,r数组存右边界,是一个左闭右开区间.当遇到‘1’时,需要更新左右边界,左边界的更新是l[i] = max(l[i],…