Skip to content

Commit ae9e24a

Browse files
authored
Update 253-meeting-rooms-ii.js
1 parent 3f3d211 commit ae9e24a

File tree

1 file changed

+30
-0
lines changed

1 file changed

+30
-0
lines changed

253-meeting-rooms-ii.js

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -37,3 +37,33 @@ const minMeetingRooms = function(intervals) {
3737

3838
return res
3939
}
40+
41+
42+
// another
43+
44+
/**
45+
* @param {number[][]} intervals
46+
* @return {number}
47+
*/
48+
const minMeetingRooms = function(intervals) {
49+
let res = 0
50+
const sArr = [], eArr = [], n = intervals.length
51+
for(const [s, e] of intervals) {
52+
sArr.push(s)
53+
eArr.push(e)
54+
}
55+
sArr.sort((a, b) => a - b)
56+
eArr.sort((a, b) => a - b)
57+
for(let i = 0, j = 0; i < n && j < n;) {
58+
const s = sArr[i], e = eArr[j]
59+
if(s < e) {
60+
res++
61+
i++
62+
} else {
63+
j++
64+
i++
65+
}
66+
}
67+
68+
return res
69+
}

0 commit comments

Comments
 (0)