最多可以参加的会议数目

题目

题目来源：力扣（LeetCode）

给你一个数组 events，其中 events[i] = [startDayi, endDayi] ，表示会议 i 开始于 startDayi ，结束于 endDayi 。
你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。注意，一天只能参加一个会议。

请你返回你可以参加的 最大 会议数目。

示例 1：

输入：events = [[1,2],[2,3],[3,4]]
输出：3
解释：你可以参加所有的三个会议。
安排会议的一种方案如上图。
第 1 天参加第一个会议。
第 2 天参加第二个会议。
第 3 天参加第三个会议。

示例 2：

输入：events= [[1,2],[2,3],[3,4],[1,2]]
输出：4

示例 3：

输入：events = [[1,4],[4,4],[2,2],[3,4],[1,1]]
输出：4

示例 4：

输入：events = [[1,100000]]
输出：1

示例 5：

输入：events = [[1,1],[1,2],[1,3],[1,4],[1,5],[1,6],[1,7]]
输出：7

思路分析

贪心的思想。

由于每个时间点最多参加一个会议，我们可以从1开始遍历所有时间。
对于每一个时间点，所有在当前时间及之前时间开始，并且在当前时间还未结束的会议都是可参加的。显然，在所有可参加的会议中，选择结束时间最早的会议是最优的，因为其他会议还有更多的机会可以去参加。

首先把所有的会议按照结束时间排序，我们优先参加早结束的会议。接着由于一天只能参加一个会议， 所以使用一个set 记录我们使用过的天。最后参加每一个会议时，优先使用比较早的天来参加。

var maxEvents = function (events) {
    let set = new Set()
    // 按照结束时间升序排序
    events.sort((a, b) => a[1] - b[1]);
    let flag = true;
    for (let i = 1; i < events.length; i++) {
        if (events[i][1] == events[i - 1][1]) {
            flag = false;
            break;
        }
    }
    if (flag == true) {
        return events.length;
    }
    for (let event of events) {
        for (let i = event[0]; i <= event[1]; i++) {
            // 用 set 记录可以参加的会议
            if (!set.has(i)) {
                set.add(i)
                break;
            }
        }
    }
    return set.size
};