From 503ebc27700f36b820465f29a499d601ef096157 Mon Sep 17 00:00:00 2001 From: fusunx <1102654482@qq.com> Date: Tue, 15 Jun 2021 17:35:31 +0800 Subject: [PATCH] =?UTF-8?q?0435.=E6=97=A0=E9=87=8D=E5=8F=A0=E5=8C=BA?= =?UTF-8?q?=E9=97=B4.md=20Javascript?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0435.无重叠区间.md | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) diff --git a/problems/0435.无重叠区间.md b/problems/0435.无重叠区间.md index 248526a1..23ee9f94 100644 --- a/problems/0435.无重叠区间.md +++ b/problems/0435.无重叠区间.md @@ -228,7 +228,27 @@ class Solution: Go: +Javascript: +```Javascript +var eraseOverlapIntervals = function(intervals) { + intervals.sort((a, b) => { + return a[1] - b[1] + }) + let count = 1 + let end = intervals[0][1] + + for(let i = 1; i < intervals.length; i++) { + let interval = intervals[i] + if(interval[0] >= right) { + end = interval[1] + count += 1 + } + } + + return intervals.length - count +}; +``` -----------------------