首页 > 试题广场 >

参加会议的最大数目

[编程题]参加会议的最大数目

给定一个闭区间列表 meetings ，其中 $meetings_i = [starts_i,end_i] \$ ，表示会议 $starts_i \$ 开始， $end_i \$ 结束，你可以在这个区间的任意一天中参加这个会议，但是你一天只能参加一个会议。
请你算出你最多可以参加多少个会议。

数据范围：区间列表长度满足 $1 \le n \le 10^5 \$ ，区间中的值满足 $0 \le val \le1 0^5 \$

示例1

输入

[[1,2],[2,3],[4,5]]

可以在第一天参加第一个会议，第二天参加第二个会议，第四天参加第三个会议

示例2

[[1,2],[2,3],[2,3]]

可以在第一天参加第一个会议，第二天参加第二个会议，第三天参加第三个会议

算法知识视频讲解

Java

牛暴发

此题目有问题，这个实际上用贪心解法，根据结束时间排序，然后后面会议的开始时间大于等于前面的结束时间，就累加；本题测试用例绝壁有问题

发表于 2022-11-16 16:15:04 回复(0)

提交观点

贪心堆

难度：

1条回答 17收藏 1721浏览

查看代码

扫一扫，把题目装进口袋