一、题目描述
给你一个会议时间安排的数组 intervals ,每个会议时间都会包括开始和结束的时
间 intervals[i] = [starti, endi] ,为避免会议冲突,同时要考虑充分利用会
议室资源,请你计算至少需要多少间会议室,才能满足这些会议安排。
二、示例
输入:intervals = [[0,30],[5,10],[15,20]]
输出:2
输入:intervals = [[7,10],[2,4]]
输出:1
三、题目思路
这题可以理解为上下公交车问题,每一个人上下车的时间不同,在车上的时间不同,
所以在本题中所对应的会议开始结束时间不同,会议时长不同。求的是在车上的最多
的人数。
四、代码实现
var minMeetingRooms = function(intervals) {
let nums = []
for(let [up, down] of intervals) {
nums.push([up, 1])
nums.push([down, -1])
}
nums.sort((a, b) => a[0] === b[0] ? a[1] - b[1] : a[0] - b[0])
let result = 0
let curValue = 0
for(let [val, flag] of nums) {
curValue += flag
result = Math.max(result, curValue)
}
return result
};