From 8d79a3496db8565aa209f828d6e35499da3f7a4e Mon Sep 17 00:00:00 2001 From: chenf Date: Wed, 26 May 2021 15:37:07 +0800 Subject: [PATCH] =?UTF-8?q?0056.=E5=90=88=E5=B9=B6=E5=8C=BA=E9=97=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0056.合并区间.md | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) diff --git a/problems/0056.合并区间.md b/problems/0056.合并区间.md index 1c2da854..eb8e7bff 100644 --- a/problems/0056.合并区间.md +++ b/problems/0056.合并区间.md @@ -212,6 +212,26 @@ func max(a, b int) int { } ``` +Javascript: +```javascript +var merge = function (intervals) { + intervals.sort((a, b) => a[0] - b[0]); + let prev = intervals[0] + let result = [] + for(let i =0; i prev[1]){ + result.push(prev) + prev = cur + }else{ + prev[1] = Math.max(cur[1],prev[1]) + } + } + result.push(prev) + return result +}; +``` + -----------------------