Skip to content

Commit 503ebc2

Browse files
committed
0435.无重叠区间.md Javascript
1 parent 7ba51f0 commit 503ebc2

File tree

1 file changed

+21
-1
lines changed

1 file changed

+21
-1
lines changed

problems/0435.无重叠区间.md

Lines changed: 21 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -228,7 +228,27 @@ class Solution:
228228

229229
Go:
230230

231-
231+
Javascript:
232+
```Javascript
233+
var eraseOverlapIntervals = function(intervals) {
234+
intervals.sort((a, b) => {
235+
return a[1] - b[1]
236+
})
237+
238+
let count = 1
239+
let end = intervals[0][1]
240+
241+
for(let i = 1; i < intervals.length; i++) {
242+
let interval = intervals[i]
243+
if(interval[0] >= right) {
244+
end = interval[1]
245+
count += 1
246+
}
247+
}
248+
249+
return intervals.length - count
250+
};
251+
```
232252

233253

234254
-----------------------

0 commit comments

Comments
 (0)