1897 · 会议室 3（区间判重和最大重叠区间问题）

package com.heu.wsq.leetcode.interval;

import java.util.*;

/**
 * 1897 · 会议室 3
 * @author wsq
 * @date 2021/4/20
 * 描述
 * 你有一个当前会议列表intervals，里面表明了每个会议的开始和结束时间，以及一些会议室rooms。现在有一系列会议ask需要加入，逐个判断他们能否被安排进当前的会议列表中而不产生冲突。一个会议室在同一时间只能进行一场会议。每个询问都相互独立。
 * Ensure that Intervals can be arranged in rooms meeting rooms
 * Ensure that the end time of any meeting is not greater than 50000
 * |Intervals|<=50000
 * |ask|<=50000
 * rooms<=20
 *
 * 样例
 * 例 1:
 * 输入:
 *      Intervals:[[1,2],[4,5],[8,10]],rooms = 1,ask: [[2,3],[3,4]]
 * 输出:
 *      [true,true]
 *
 * 解释:
 *      对于[2,3]的询问，我们可以安排一个会议室room0。
 *      以下是room0的会议列表：
 *      [[1,2],[2,3],[4,5],[8,10]]
 *      对于[3,4]的询问，我们可以安排一个会议室room0。
 *      以下是room0的会议列表：
 *      [[1,2],[3,4],[4,5],[8,10]]
 *
 * 链接：https://www.lintcode.com/problem/1897/
 */
public class MeetingRoomIII {
   
    /**
     * 这道题太经典，主要是解决了区间判重以及最大重叠区间问题
     * 主要思路：
     * 1. 按开始时间和结束时间统计对应的数量
     * 2. 将两者merge到一起
     * 3. 按照时间升序排序
     * 4. 直接遍历merge后的列表获取重叠区间个数
     * 5. 其余子步骤看注释吧
     * @param intervals
     * @param rooms
     * @param ask
     * @return
     */
    public boolean[] meetingRoomIII(int[][] intervals, int rooms, int[][] ask) {
   
        // Write your code here.
        // 使用map保存，时间以及数量
        Map<Integer, Integer> map = new HashMap<>();
        for(int[] v: intervals){
   
            map.put(v[0], map.getOrDefault(v[0], 0) + 1);
            map.put(v[1], map.