题目
1353. 最多可以参加的会议数目
给你一个数组 events,其中 events[i] = [startDayi, endDayi] ,表示会议 i 开始于 startDayi ,结束于 endDayi 。
你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。注意,一天只能参加一个会议。
请你返回你可以参加的 最大 会议数目。
class Solution {
public int maxEvents(int[][] events) {
//贪心的思想
Set<Integer> set = new HashSet<>();
Arrays.sort(events, (first, second) -> first[1]==second[1]?
first[0]-second[0]:first[1]-second[1]);
for(int[] event: events) {
for(int i = event[0]; i<=event[1]; i++)
if(set.add(i)) break;
}
return set.size();
}
}