公司给了老杜去“北京网络安全大会”学习的机会,主办方在国家会议中心一天中安排了几十个分会场在同时举行各种主题会议,会场人声鼎沸。 老杜的策略是:参加尽可能多的会议,于是老杜拿到了当天所有会议的日程表,表上是每个会议的开始结束时间段[starttime,endtime],假设时间都为整数,请问老杜这天最多能参加几个会议?
示例1
输入
[[8,9],[9,10],[9,12],[14,16],[15,16]]
示例2
输入
[[9,11],[10,12],[14,16],[14,15]]
备注:
1、一天中所有的会议日程用一个二维数组表示,如:[[8,9],[8,10],[9,12],[10,16],[15,16]],数组中的时间用整数(24小时制)表示。2、老杜没有分身,参会的时间段不能重合。
加载中...