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

一、题目要求

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

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

 

文章来源: blog.csdn.net，作者：╰つ栺尖篴夢ゞ，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/124457865