1353. Maximum Number of Events That Can Be Attended¶
题目信息¶
- 题号:
1353
- 难度:
Medium
- 主题:
区间、贪心、优先队列
- 原题:
- 重点:
每个事件可在其起止日期闭区间内任选一天参加,每天最多参加一个事件;最大化参加数量
题目重述¶
给定事件数组 events,每个事件 [startDay,endDay] 可以在从开始日到结束日的任意一天参加,参加只占用该一天。
同一天最多参加一个事件,每个事件最多参加一次。请返回能够参加的最大事件数量。
1 <= events.length <= 10^5,1 <= startDay <= endDay <= 10^5。
自建示例¶
优先参加更早结束的事件可保留后续机会:
输入:events = [[1,3],[1,1],[2,2]]
输出:3
解释:第 1 天参加 [1,1],第 2 天参加 [2,2],第 3 天参加 [1,3]。
所有事件只能在同一天参加:
输入:events = [[2,2],[2,2],[2,2]]
输出:1
解释:第 2 天最多参加一个事件。