Leetcode1353-最多可以参加的会议数目

题目描述：

给你一个数组 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由小到大排列，

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

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

代码：

class Solution:

    def maxEvents(self, events: List[List[int]]) -> int:

        events=sorted(events,key=lambda x:(x[1],x[0]))#按最晚时间，最早时间两种元素进行排列

        arr2=[False]

        count=0

        for i in range(len(events)):

            for j in range(events[i][0],events[i][1]+1):

                while len(arr2)<=j:

                    arr2.append(False)#如果天数数组不够大，动态增加天数数组大小

                if arr2[j]==False:#判定在j天是否已经有会议安排

                    arr2[j]=True

                    count+=1

                    break

        return count

判定结果：