Commit2255e02

committed

update: 56

1 parenta99e1a0 commit2255e02Copy full SHA for 2255e02

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -37,6 +37,7 @@ This is the solutions collection of my LeetCode submissions, most of them are pr`
`37`	`37`	`\|49\|[Group Anagrams](https://leetcode.com/problems/anagrams/)\|[JavaScript](./src/anagrams/res.js)\|Medium\|`
`38`	`38`	`\|54\|[Spiral Matrix](https://leetcode.com/problems/spiral-matrix/)\|[JavaScript](./src/spiral-matrix/res.js)\|Medium\|`
`39`	`39`	`\|55\|[Jump Game](https://leetcode.com/problems/jump-game/) <sup>*</sup>\|[JavaScript](./src/jump-game/res.js)\|Medium\|`
	`40`	`+\|56\|[Merge Intervals](https://leetcode.com/problems/merge-intervals/)\|[JavaScript](./src/merge-intervals/res.js)\|Medium\|`
`40`	`41`	`\|57\|[Insert Interval](https://leetcode.com/problems/insert-interval/)\|[JavaScript](./src/insert-interval/res.js)\|Hard\|`
`41`	`42`	`\|66\|[Plus One](https://leetcode.com/problems/plus-one/)\|[JavaScript](./src/plus-one/res.js)\|Easy\|`
`42`	`43`	`\|69\|[Sqrt(x)](https://leetcode.com/problems/sqrtx/)\|[JavaScript](./src/sqrtx/res.js)\|Easy\|`

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+/**`
	`2`	`+ *@param {number[][]} intervals`
	`3`	`+ *@return {number[][]}`
	`4`	`+ */`
	`5`	`+varmerge=function(intervals){`
	`6`	`+intervals.sort((a,b)=>a[0]-b[0]);`
	`7`	`+constlen=intervals.length;`
	`8`	`+`
	`9`	`+res=[];`
	`10`	`+i=0;`
	`11`	`+while(i<len){`
	`12`	`+let[left,right]=intervals[i];`
	`13`	`+while(i<len-1&&intervals[i+1][0]<=right){`
	`14`	`+i+=1;`
	`15`	`+right=Math.max(intervals[i][1],right);`
	`16`	`+}`
	`17`	`+res.push([left,right]);`
	`18`	`+i+=1;`
	`19`	`+}`
	`20`	`+`
	`21`	`+returnres;`
	`22`	`+`
	`23`	`+};`

Comments

(0)