Skip to content

Commit 04714b9

Browse files
committed
feat: add typescript solution to lc problem: No.1893.Check if All the Integers in a Range Are Covered
1 parent 588df9a commit 04714b9

File tree

3 files changed

+55
-0
lines changed

3 files changed

+55
-0
lines changed

solution/1800-1899/1893.Check if All the Integers in a Range Are Covered/README.md

+20
Original file line numberDiff line numberDiff line change
@@ -95,6 +95,26 @@ class Solution {
9595
}
9696
```
9797

98+
### **TypeScript**
99+
100+
```ts
101+
function isCovered(ranges: number[][], left: number, right: number): boolean {
102+
let diff = new Array(52).fill(0);
103+
for (let [start, end] of ranges) {
104+
++diff[start];
105+
--diff[end + 1];
106+
}
107+
let cur = 0;
108+
for (let i = 1; i <= 50; i++) {
109+
cur += diff[i];
110+
if (i >= left && i <= right && cur <= 0) {
111+
return false;
112+
}
113+
}
114+
return true;
115+
};
116+
```
117+
98118
### **Go**
99119

100120
```go

solution/1800-1899/1893.Check if All the Integers in a Range Are Covered/README_EN.md

+20
Original file line numberDiff line numberDiff line change
@@ -85,6 +85,26 @@ class Solution {
8585
}
8686
```
8787

88+
### **TypeScript**
89+
90+
```ts
91+
function isCovered(ranges: number[][], left: number, right: number): boolean {
92+
let diff = new Array(52).fill(0);
93+
for (let [start, end] of ranges) {
94+
++diff[start];
95+
--diff[end + 1];
96+
}
97+
let cur = 0;
98+
for (let i = 1; i <= 50; i++) {
99+
cur += diff[i];
100+
if (i >= left && i <= right && cur <= 0) {
101+
return false;
102+
}
103+
}
104+
return true;
105+
};
106+
```
107+
88108
### **Go**
89109

90110
```go
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
function isCovered(ranges: number[][], left: number, right: number): boolean {
2+
let diff = new Array(52).fill(0);
3+
for (let [start, end] of ranges) {
4+
++diff[start];
5+
--diff[end + 1];
6+
}
7+
let cur = 0;
8+
for (let i = 1; i <= 50; i++) {
9+
cur += diff[i];
10+
if (i >= left && i <= right && cur <= 0) {
11+
return false;
12+
}
13+
}
14+
return true;
15+
};

0 commit comments

Comments
 (0)