📌 📄 内容摘要:
魔法师 (@Constanline) 在 Leetcode每日一题(2026-01-15) —— 2943. 最大化网格图中正方形空洞的面积 中发帖
2943. 最大化网格图中正方形空洞的面积
思路
题目只求最大正方形面积，那么完全可以将可移除线段都认为是移除状态。那么题目就变成求横向和纵向的最大间隙，然后用其中比较小的那个平方。
因为横向和纵向的计算方式完全一致，因此抽出公共代码。
代码
public int maximizeSquareHoleArea(int n, int m, int[] hBars, int[] vBars) {
int hMax = getGapMax(hBars);
int vMax = getGapMax(vBars);
int l = Math.min(hMax, vMax);
return l * l;
}
/**
* 获取方向上的最大间隙
* @param lBars 方向可移除的...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1460667/1
─────────────────────────────
📢 来源：LINUX DO
