摘要: 动态规划 使用一个二维数组记录每个位置的最大宽度,这样就能在线性时间内计算得到以该点为右下角的最大矩形。 class Solution { public int maximalRectangle(char[][] matrix) { if (matrix.length == 0) return 0; 阅读全文
posted @ 2020-10-02 10:49 消灭猕猴桃 阅读(68) 评论(0) 推荐(0) 编辑