leetcode刷题(第253题)——会议室II_leetcode 253

一、题目描述

给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时
间 intervals[i] = [starti, endi] ，为避免会议冲突，同时要考虑充分利用会
议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。
1
2
3

二、示例

输入：intervals = [[0,30],[5,10],[15,20]]
输出：2

输入：intervals = [[7,10],[2,4]]
输出：1
1
2
3
4
5

三、题目思路

这题可以理解为上下公交车问题，每一个人上下车的时间不同，在车上的时间不同，
所以在本题中所对应的会议开始结束时间不同，会议时长不同。求的是在车上的最多
的人数。
1
2
3

四、代码实现

/**
 * @param {number[][]} intervals
 * @return {number}
 */
var minMeetingRooms = function(intervals) {
    let nums = []
    //让上下车分别表示，上车使用1表示，下车使用-1表示
    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
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23