zoukankan      html  css  js  c++  java
  • Leetcode1353-最多可以参加的会议数目(Python3实现)

    题目描述:

      给你一个数组 events,其中 events[i] = [startDayi, endDayi] ,表示会议 开始于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

    判定结果:

  • 相关阅读:
    用JavaScript 来创建 mac os x 程序这样是否好
    hadoop的namenode无法启动的解决的方法
    Cocos2d-x新建模板编译问题总汇
    JBoss AS 7之基本配置和部署(The Return Of The King)
    margin和padding的学习
    HDU 1232 畅通project
    C/C++程序内存分类
    iOS 推断设备为iPhone还是iPad
    or1200中载入存储类指令说明
    专业词汇-计算机:占位符
  • 原文地址:https://www.cnblogs.com/lhdb/p/12743740.html
Copyright © 2011-2022 走看看