確定一對(duì)數(shù)組經(jīng)過(guò)合并后可產(chǎn)生幾個(gè)結(jié)果,對(duì)數(shù)組的起始節(jié)點(diǎn)和終止節(jié)點(diǎn)進(jìn)行分離排序升略,確定判斷隔離的條件 start[i] < end[index]
- Runtime: 88 ms, faster than 79.90%
- Memory Usage: 40.9 MB, less than 58.99%
/**
* @param {number[][]} intervals
* @return {number}
*/
var minMeetingRooms = function(intervals) {
let res = []
let start = []
let end = []
let len = intervals.length
for (let i = 0; i < len; i++) {
start[i] = intervals[i][0]
end[i] = intervals[i][1]
}
start.sort((a,b) => a - b)
end.sort((a,b) => a - b)
let endIndex = 0
for(let j = 0; j < len; j++) {
if(start[j] < end[endIndex]) res++
else endIndex++
}
return res
};