当前位置: 首页 > news >正文

做网站做那一网站好苏州seo关键词优化方法

做网站做那一网站好,苏州seo关键词优化方法,南通e站网站建设,远安县住房和城乡建设局网站给你一个数组 events&#xff0c;其中 events[i] [startDayi, endDayi] &#xff0c;表示会议 i 开始于 startDayi &#xff0c;结束于 endDayi 。 你可以在满足 startDayi < d < endDayi 中的任意一天 d 参加会议 i 。注意&#xff0c;一天只能参加一个会议。 请你返回…

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

你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。注意,一天只能参加一个会议。
请你返回你可以参加的 最大 会议数目。

示例 1:
在这里插入图片描述
输入:events = [[1,2],[2,3],[3,4]]
输出:3
解释:你可以参加所有的三个会议。
安排会议的一种方案如上图。
第 1 天参加第一个会议。
第 2 天参加第二个会议。
第 3 天参加第三个会议。
示例 2:

输入:events= [[1,2],[2,3],[3,4],[1,2]]
输出:4

提示:​​​​​​

1 <= events.length <= 105
events[i].length == 2
1 <= startDayi <= endDayi <= 105
题目链接:leetcode 1353
类似的题目还有:leetcode 630. 课程表 III

思路:
由于一个会议只开一天,所以可以把 events 根据 start 从小到大排序,然后用一个最小值堆,start 相同时,取 end 最小的会先开。

class Solution:## [(1,2),(1,2),(1,5),(2,3),(3,4)]def maxEvents(self, events: List[List[int]]) -> int:events = sorted(events)res = 0i, end = 0, 1ss = []  ## 最小值堆, endDay 最小的while i < len(events) or len(ss) > 0:while i < len(events) and events[i][0] == end:heapq.heappush(ss, (events[i][1], events[i][0]))i += 1                while len(ss) >0 and end > ss[0][0]:  ## 剔除没法参加的会议heapq.heappop(ss)if len(ss) > 0:heapq.heappop(ss)res += 1end += 1           return res
http://www.ds6.com.cn/news/50798.html

相关文章:

  • 网站是怎么建立的如何让新网站被收录
  • 郑州专业做网站多少钱广告推广网站
  • 太原学网站开发的学校企业网站推广方案的策划
  • 做统计的网站全网自媒体平台
  • 网络营销公司介绍广州优化疫情防控措施
  • 学生如何自己做网站在百度平台如何做营销
  • 淘宝客网站怎么做优化国际财经新闻
  • 什么是网站抄袭搜索引擎排名优化包括哪些方面
  • 哪些企业网站做的不错百度企业号
  • 天津做做网站如何优化搜索关键词
  • 开发网站需要多少资金友情链接交换网址大全
  • 国外做设备网站沈阳网站制作
  • 如何做seo网站国内最新新闻热点事件
  • 深圳做百度网站深圳百度seo培训
  • 什么亲子网站可以做一下广告软文素材网站
  • 网站建设排行百度快速收录3元一条
  • 手机网站模板网站推广策略有哪些
  • 做淘宝图片的网站2023年适合小学生的新闻有哪些
  • 域名购买 万网北京百度搜索排名优化
  • 北京网站建设qq群百度网站推广申请
  • 西安 网站托管社群营销平台有哪些
  • 柳州正规网站建设加盟seo排名赚app靠谱吗
  • 旅游电商网站开发深圳网站建设推广
  • 南通网站建设设计全国疫情又严重了
  • 做网站i3够用吗电脑学校培训
  • 惠州网站制作交换友情链接的目的
  • 上海新闻网最新新闻事件网站优化公司认准乐云seo
  • 做门窗的 在哪个网站跑业务跑业务微信搜一搜seo
  • 十年网站建设产品营销软文
  • isp网站接入做哪些业务西安楼市最新房价