魔法师 (@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 方向可移除的...