数据结构与算法之深入解析“矩形面积II”的求解思路与算法示例

Posted 2022-04-29 ╰つ栺尖篴夢ゞ

一、题目要求

• 我们给出了一个（轴对齐的）二维矩形列表 rectangles，对于 rectangle[i] = [x1, y1, x2, y2]，其中（x1，y1）是矩形 i 左下角的坐标， (xi1, yi1) 是该矩形左下角的坐标， (xi2, yi2) 是该矩形右上角的坐标。
• 计算平面中所有 rectangles 所覆盖的总面积，任何被两个或多个矩形覆盖的区域应只计算一次。
• 返回总面积，因为答案可能太大，返回 10⁹ + 7 的 模。
• 示例 1：

输入：rectangles = [[0,0,2