题解 | 参加会议的最大数目

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param meetings int整型二维数组
# @return int整型
#
class Solution:
    def attendmeetings(self, meetings: List[List[int]]) -> int:
        # write code here
        #meetings.sort(key=lambda x:x[0])
        meetings.sort(key=lambda x:x[1])
        arr=list(filter(lambda x: x[1]>=x[0],meetings))
        dp=[0]*(meetings[-1][-1]+1)
        n=len(arr)
        i=0
        while n>i:
            start,end=arr[i]
            for k in range(start,end+1):
                if not dp[k]:
                    dp[k]=1
                    break
            i+=1
        return dp.count(1)