目标
给你一个数组 events，其中 events[i] = [startDayi, endDayi] ，表示会议 i 开始于 startDayi ，结束于 endDayi 。
你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。在任意一天 d 中只能参加一场会议。
请你返回你可以参加的 最大 会议数目。
示例 1：
输入：events = [[1,2],[2,3],[3,4]]
输出：3
解释：你可以参加所有的三个会议。
安排会议的一种方案如上图。
第 1 天参加第一个会议。
第 2 天参加第二个会议。
第 3 天参加第三个会议。示例 2：
输入：events= [[1,2],[2,3],[3,4],[1,2]]
输出：4说明：
- 1 <= events.length <= 10^5
- events[i].length == 2
- 1 <= startDayi <= endDayi <= 10^5
思路
二维数组 events 表示会议的开始与结束时间，每天最多参加一次会议求最多可以参加几个会议。
按开始时间分组，记录结束时间列表，优先参加结束时间最小的会议。遍历每一天，去掉过期的会议结束时间，将当前的结束时间列表加入优先队列，取最小的结束时间，如果大于等于开始时间则计入答案。
代码
/**
* @date 2025-07-07 9:07
*/
public class MaxEvents1353 {
public int maxEvents(int[][] events) {
int max = 0;
for (int[] event : events) {
max = Math.max(max, event[1]);
}
List<Integer>[] groups = new List[max + 1];
Arrays.setAll(groups, x -> new ArrayList<>());
for (int[] event : events) {
groups[event[0]].add(event[1]);
}
PriorityQueue<Integer> q = new PriorityQueue<>();
int res = 0;
for (int i = 1; i <= max; i++) {
while (!q.isEmpty() && q.peek() < i) {
q.poll();
}
q.addAll(groups[i]);
if (!q.isEmpty()) {
res++;
q.poll();
}
}
return res;
}
}
性能
