更多技术访问 我的个人网站 （免费服务器，没有80/443端口）

1353. 最多可以参加的会议数目

给你一个数组 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应该是“事件”或“活动”的意思
思路很简单，要想尽可能多的参加活动，应该尽量参加哪些尽可能早结束的活动。
可以用优先队列来计算哪个活动最早结束。
遍历全部时间，将当天发送的活动添加进去。排除已过期的活动。参加最早结束的活动。

class Solution {  
public:  int maxEvents(vector<vector<int>>& events) {  int mx = 0;     // 全部活动的最晚结束时间  for (auto &e: events) {  mx = max(mx, e[1]);  }  vector<vector<int>> groups(mx + 1); // groups[i][] 表示第i天开始的活动 列表  for (auto &e: events) {  groups[e[0]].push_back(e[1]);  }  int ans = 0;  priority_queue<int, vector<int>, greater<> > pq;  for (int i = 0; i <= mx; ++i) { /*遍历日期*/  // 删除过期活动  while (!pq.empty() and pq.top() < i) pq.pop();  // 往pq中加入今天开始的活动  for (int end_day: groups[i]) pq.push(end_day);  // 参加最早结束的活动  if (!pq.empty()) ans++, pq.pop();  }  return ans;  }  
};