题目描述：

　　给你一个数组 events，其中 events[i] = [startDayi, endDayi] ，表示会议 i 开始于startDayi ，结束于endDayi 。

　　你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。

　　注意，一天只能参加一个会议。　　

　　请你返回你可以参加的最大会议数目。

输入：

　　

　　输入：events = [[1,2],[2,3],[3,4]]
　　输出：3
　　解释：你可以参加所有的三个会议。
　　安排会议的一种方案如上图。
　　第 1 天参加第一个会议。
　　第 2 天参加第二个会议。
　　第 3 天参加第三个会议。

示例 1：

　　输入：events= [[1,2],[2,3],[3,4],[1,2]]

　　输出：4

思路：

　　设计贪心思路，把所有数据按endDay由小到大排列，如果endDay相同，按startDay由小到大排列，

　　然后建立天数动态数组，用于记录是否在某天已经参加了会议，

　　循环所有会议，并判定每个会议最早能排在第几天

代码：

　　

  1. class Solution:
  2.     def maxEvents(self, events: List[List[int]]) -> int:
  3.         events=sorted(events,key=lambda x:(x[1],x[0]))#按最晚时间，最早时间两种元素进行排列
  4.         arr2=[False]
  5.         count=0
  6.         for i in range(len(events)):
  7.             for j in range(events[i][0],events[i][1]+1):
  8.                 while len(arr2)<=j:
  9.                     arr2.append(False)#如果天数数组不够大，动态增加天数数组大小
  10.                 if arr2[j]==False:#判定在j天是否已经有会议安排
  11.                     arr2[j]=True
  12.                     count+=1
  13.                     break
  14.         return count

判定结果：

 

版权声明：本文为lhdb原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/lhdb/p/12743740.html