Skip to content

Commit 191e68c

Browse files
committed
feat: add solutions to lc problem: No.2446
No.2446.Determine if Two Events Have Conflict
1 parent af15b14 commit 191e68c

File tree

8 files changed

+18
-16
lines changed

8 files changed

+18
-16
lines changed

solution/2400-2499/2446.Determine if Two Events Have Conflict/README.md

Lines changed: 8 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -63,7 +63,9 @@
6363

6464
**方法一:字符串比较**
6565

66-
事件 1 的开始时间小于等于事件 2 的结束时间,且事件 1 的结束时间大于等于事件 2 的开始时间,即可判断出事件 1 和事件 2 存在交集。
66+
如果 $event1$ 的开始时间大于 $event2$ 的结束时间,或者 $event1$ 的结束时间小于 $event2$ 的开始时间,那么两个事件不会有冲突。否则,两个事件存在冲突。
67+
68+
<img alt="" src="https://fastly.jsdelivr.net/gh/doocs/leetcode@main/solution/2400-2499/2446.Determine%20if%20Two%20Events%20Have%20Conflict/images/event.png" />
6769

6870
时间复杂度 $O(1)$,空间复杂度 $O(1)$。
6971

@@ -76,7 +78,7 @@
7678
```python
7779
class Solution:
7880
def haveConflict(self, event1: List[str], event2: List[str]) -> bool:
79-
return event1[0] <= event2[1] and event1[1] >= event2[0]
81+
return not (event1[0] > event2[1] or event1[1] < event2[0])
8082
```
8183

8284
### **Java**
@@ -86,7 +88,7 @@ class Solution:
8688
```java
8789
class Solution {
8890
public boolean haveConflict(String[] event1, String[] event2) {
89-
return event1[0].compareTo(event2[1]) <= 0 && event1[1].compareTo(event2[0]) >= 0;
91+
return !(event1[0].compareTo(event2[1]) > 0 || event1[1].compareTo(event2[0]) < 0);
9092
}
9193
}
9294
```
@@ -97,7 +99,7 @@ class Solution {
9799
class Solution {
98100
public:
99101
bool haveConflict(vector<string>& event1, vector<string>& event2) {
100-
return event1[0] <= event2[1] && event1[1] >= event2[0];
102+
return !(event1[0] > event2[1] || event1[1] < event2[0]);
101103
}
102104
};
103105
```
@@ -106,15 +108,15 @@ public:
106108
107109
```go
108110
func haveConflict(event1 []string, event2 []string) bool {
109-
return event1[0] <= event2[1] && event1[1] >= event2[0]
111+
return !(event1[0] > event2[1] || event1[1] < event2[0])
110112
}
111113
```
112114

113115
### **TypeScript**
114116

115117
```ts
116118
function haveConflict(event1: string[], event2: string[]): boolean {
117-
return event1[0] <= event2[1] && event1[1] >= event2[0];
119+
return !(event1[0] > event2[1] || event1[1] < event2[0]);
118120
}
119121
```
120122

solution/2400-2499/2446.Determine if Two Events Have Conflict/README_EN.md

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -62,15 +62,15 @@
6262
```python
6363
class Solution:
6464
def haveConflict(self, event1: List[str], event2: List[str]) -> bool:
65-
return event1[0] <= event2[1] and event1[1] >= event2[0]
65+
return not (event1[0] > event2[1] or event1[1] < event2[0])
6666
```
6767

6868
### **Java**
6969

7070
```java
7171
class Solution {
7272
public boolean haveConflict(String[] event1, String[] event2) {
73-
return event1[0].compareTo(event2[1]) <= 0 && event1[1].compareTo(event2[0]) >= 0;
73+
return !(event1[0].compareTo(event2[1]) > 0 || event1[1].compareTo(event2[0]) < 0);
7474
}
7575
}
7676
```
@@ -81,7 +81,7 @@ class Solution {
8181
class Solution {
8282
public:
8383
bool haveConflict(vector<string>& event1, vector<string>& event2) {
84-
return event1[0] <= event2[1] && event1[1] >= event2[0];
84+
return !(event1[0] > event2[1] || event1[1] < event2[0]);
8585
}
8686
};
8787
```
@@ -90,15 +90,15 @@ public:
9090
9191
```go
9292
func haveConflict(event1 []string, event2 []string) bool {
93-
return event1[0] <= event2[1] && event1[1] >= event2[0]
93+
return !(event1[0] > event2[1] || event1[1] < event2[0])
9494
}
9595
```
9696

9797
### **TypeScript**
9898

9999
```ts
100100
function haveConflict(event1: string[], event2: string[]): boolean {
101-
return event1[0] <= event2[1] && event1[1] >= event2[0];
101+
return !(event1[0] > event2[1] || event1[1] < event2[0]);
102102
}
103103
```
104104

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
class Solution {
22
public:
33
bool haveConflict(vector<string>& event1, vector<string>& event2) {
4-
return event1[0] <= event2[1] && event1[1] >= event2[0];
4+
return !(event1[0] > event2[1] || event1[1] < event2[0]);
55
}
66
};
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,3 @@
11
func haveConflict(event1 []string, event2 []string) bool {
2-
return event1[0] <= event2[1] && event1[1] >= event2[0]
2+
return !(event1[0] > event2[1] || event1[1] < event2[0])
33
}
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
class Solution {
22
public boolean haveConflict(String[] event1, String[] event2) {
3-
return event1[0].compareTo(event2[1]) <= 0 && event1[1].compareTo(event2[0]) >= 0;
3+
return !(event1[0].compareTo(event2[1]) > 0 || event1[1].compareTo(event2[0]) < 0);
44
}
55
}
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,3 @@
11
class Solution:
22
def haveConflict(self, event1: List[str], event2: List[str]) -> bool:
3-
return event1[0] <= event2[1] and event1[1] >= event2[0]
3+
return not (event1[0] > event2[1] or event1[1] < event2[0])
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,3 @@
11
function haveConflict(event1: string[], event2: string[]): boolean {
2-
return event1[0] <= event2[1] && event1[1] >= event2[0];
2+
return !(event1[0] > event2[1] || event1[1] < event2[0]);
33
}
5.46 KB
Loading

0 commit comments

Comments
 (0)