题目:
一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目的宣讲。
给你每一个项目开始的时间和结束的时间
你来安排宣讲的日程,要求会议室进行的宣讲的场次最多。
返回最多的宣讲场次。
思路:
会议数据:(1-5),(1-2),(2-8),(3-6),(3-11)
1 按照结束时间排序
2 先选结束时间最小的(例如 1-2)
3 删掉因为选结束时间最小的那个会议,而导致不能选的会议(1-5)
4 重复2和3步骤然后答案就是最优
题目:
一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目的宣讲。
给你每一个项目开始的时间和结束的时间
你来安排宣讲的日程,要求会议室进行的宣讲的场次最多。
返回最多的宣讲场次。
思路:
会议数据:(1-5),(1-2),(2-8),(3-6),(3-11)
1 按照结束时间排序
2 先选结束时间最小的(例如 1-2)
3 删掉因为选结束时间最小的那个会议,而导致不能选的会议(1-5)
4 重复2和3步骤然后答案就是最优