Leetcode1353-最多可以参加的会议数目(Python3实现)

题目描述：

　　给你一个数组 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

判定结果：

原文地址：https://www.cnblogs.com/lhdb/p/12743740.html