3047. 找出兩個矩形交集區域內的最大正方形

題目描述

給定兩個矩形的左下角和右上角座標，找出它們交集區域中能放入的最大正方形的面積。若兩個矩形不相交，返回 0。

解法思路

1. 計算兩個矩形的交集區域：x 範圍取 max(左邊界) 到 min(右邊界)，y 同理
2. 若交集寬或高 ≤ 0，表示不相交，返回 0
3. 最大正方形的邊長 = min(交集寬度, 交集高度)
4. 返回邊長的平方作為面積

複雜度分析

• 時間複雜度：O(1)
• 空間複雜度：O(1)