📌 📄 内容摘要:
魔法师 (@Constanline) 在 Leetcode每日一题 —— 85. 最大矩形 中发帖
85. 最大矩形
思路
发现之前做过这题，但是代码看了好一会儿才看懂。以后还是老老实实写注释吧。
大体思路是，使用数组rect[i][j][k]表示到i行为止从 (i, j) 到 (i, k) 的列最大高度。然后从当前列往左遍历j，计算面积尝试更新最大值。
看着就有很大优化空间，今天时间有些紧张，有空再优化吧。
代码
class Solution {
public int maximalRectangle(char[][] matrix) {
if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
return 0;
}
int row = matrix.length;
int col = matrix...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1429389/1
─────────────────────────────
📢 来源：LINUX DO
