LeetCode850。長方形エリアII
Leetcode 850 Rectangle Area Ii
LeetCode850。長方形エリアII
LeetCodeタイトル列： LeetCodeソリューション
私が行ったすべてのLeetCodeトピックはこの列にあり、そのほとんどにJavaおよびPythonソリューションがあります。
（軸に沿った）長方形のリストが表示されます。各長方形[i] = [x1、y1、x2、y2]、ここで、（x1、y1）は左下隅の座標であり、（x2、y2）はi番目の右上隅の座標です。矩形。
平面内のすべての長方形で覆われている総面積を見つけます。答えが大きすぎる可能性があるため、10 ^ 9 +7を法として返します。
例1：
Input: [[0,0,2,2],[1,0,2,3],[1,0,3,1]] Output: 6 Explanation: As illustrated in the picture. 例2：
Input: [[0,0,1000000000,1000000000]] Output: 49 Explanation: The answer is 10^18 modulo (10^9 + 7), which is (10^9)^2 = (-7)^2 = 49. 注意：
- 1<= rectangles.length <= 200
- rectanges [i] .length = 4
- 0<= rectangles[i][j] <= 10^9
- すべての長方形がカバーする総面積は2 ^ 63-1を超えることはなく、したがって64ビットの符号付き整数に収まります。