题目描述

现有若干个会议，所有会议共享一个会议室，用数组表示各个会议的开始时间和结束时间，格式为：

[[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]]

请计算会议室占用时间段。

输入描述

[[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]]

备注：

• 会议室个数范围：[1, 100]
• 会议室时间段：[1, 24]

输出描述

输出格式预输入一致,具体请看用例。

[[会议开始时间, 会议结束时间], [会议开始时间, 会议结束时间]]

用例1

输入：

[[1,4],[2,5],[7,9],[14,18]]

输出：

[[1,5],[7,9],[14,18]]

说明：

时/间段[1,4]和[2,5]重叠，合并为[1,5]

用例2

输入：

[[1,4],[4,5]]

输出：

[[1,5]]

说明：

时间段[1,4]和[4,5]连

Java

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String input = scanner.nextLine(); 
        input = input.replaceAll("\\[", "").replaceAll("\\]", "");  
        String[] inputArray = input.split(",");  
        int[][] meetings = new int[inputArray.length / 2][2];

        for (int i = 0; i < inputArray.length; i += 2) {
            int start = Integer.parseInt(inputArray[i]);
            int end = Integer.parseInt(inputArray[i + 1]);
            meetings[i / 2] = new i