每日算法:贪心

tech2025-03-22  3

题目 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(); } }
最新回复(0)