Skip to content

Commit 8595d19

Browse files
committed
✨feat: add 391
1 parent bf50b56 commit 8595d19

File tree

1 file changed

+6
-8
lines changed

1 file changed

+6
-8
lines changed

LeetCode/391-400/391. 完美矩形(困难).md

Lines changed: 6 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -6,13 +6,13 @@ Tag : 「扫描线」
66

77

88

9-
给你一个数组 rectangles ,其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ,右上顶点是 (ai, bi) 。
10-
11-
如果所有矩形一起精确覆盖了某个矩形区域,则返回 true ;否则,返回 false 。
9+
给你一个数组 `rectangles`,其中 $rectangles[i] = [x_i, y_i, a_i, b_i]$ 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 $(x_i, y_i)$ ,右上顶点是 $(a_i, b_i)$ 。
1210

11+
如果所有矩形一起精确覆盖了某个矩形区域,则返回 `true` ;否则,返回 `false`
1312

1413
示例 1:
1514
![](https://assets.leetcode.com/uploads/2021/03/27/perectrec1-plane.jpg)
15+
1616
```
1717
输入:rectangles = [[1,1,3,3],[3,1,4,2],[3,2,4,4],[1,3,2,4],[2,3,3,4]]
1818
@@ -49,9 +49,9 @@ Tag : 「扫描线」
4949
```
5050

5151
提示:
52-
* $1 <= rectangles.length <= 2 * 10^4$
53-
* rectangles[i].length == 4
54-
* $-10^5 <= xi, yi, ai, bi <= 10^5$
52+
* $1 <= rectangles.length <= 2 \times 10^4$
53+
* $rectangles[i].length = 4$
54+
* $-10^5 <= x_i, y_i, a_i, b_i <= 10^5$
5555

5656
---
5757

@@ -68,8 +68,6 @@ Tag : 「扫描线」
6868
* 绿色:非边缘竖边必然有成对的左右两条完全相同的竖边重叠在一起;
6969
* 红色:边缘竖边由于只有单边,必然不重叠,且连接成一条完成的竖边。
7070

71-
![image.png](https://pic.leetcode-cn.com/1637024925-XCUSul-image.png)
72-
7371
代码:
7472
```Java
7573
class Solution {

0 commit comments

Comments
 (0)