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

3439. 重新安排会议得到最多空余时间 I

此题灵神说的很好,你需要思考,安排n个会议产生的数组,里面假设每场会议之间都有间隔,即使为0也认为间隔为0,那么就有 n+1个间隔会产生,就如上面图中可看出生成的间隔,而k为安排次数,那么你想你每安排一次,就要挪动两个间隔,那么安排k次,就要挪动n+1个间隔,此时创立一个数组大小为n+1,记录间隔时间。

下一个开始的时间减去上一场结束的时间可得中间间隔时间。

之后开始滑动,注意此时滑动细节,当 i>k 时才执行后面的代码。因为k为1时,会使两个间隔合并,那么k为k时,使得k+1个间隔合并,此时从0到k才满足要求,加到了相应的间隔数,之后往后面滑,统计出最大的k个时间间隔的和即为所求

python版:

c++版:

http://www.xdnf.cn/news/957169.html

相关文章:

  • vue3 报错Missing semicolon
  • Yolov8 目标检测蒸馏学习记录
  • 【2025】pycharm 安装
  • 详解什么是One-Hot Encoding (独热编码)
  • PH热榜 | 2025-06-08
  • Ascend NPU上适配Step-Audio模型
  • C语言数据结构笔记4:子函数中使用的sizeof 指针无法获取数组的实际大小
  • 学习经验分享篇(3)——电机驱动电力电子方向投稿经历
  • 职场生存发展指南 | 边界 / 责任 / 社交 / 情绪
  • 个人自用debian启动
  • C语言 学习 宏命令(预处理) 2025年6月9日14:41:39
  • 【FTP】ftp文件传输会丢包吗?批量几百个文件传输,有一些文件没有传输完整,如何解决?
  • 机器人模仿学习调研
  • 处理vxe-table 表尾数据是单独一个接口,表格tableData数据更新后,需要点击两下,表尾才是正确的
  • Android实践:查看远程文档
  • 数据驱动证券业务精细化决策,从洞察到行动的全链路赋能
  • IBMS集成系统 结合数字孪生技术,实现建筑的3D可视化监控与智能化运维
  • prxomox 8.3-8.4更新
  • 如何在Android Studio中导出apk文件
  • [25-cv-06277]Keith律所代理昆虫画作版权图
  • docker相关(AI回答)
  • 详解快排的四种方式
  • RT_Thread——线程管理(上)
  • 【系统架构设计师-2025上半年真题】案例分析-参考答案及部分详解(回忆版)
  • 【最新案例】智能物料称重柜/生鲜称重售卖柜系统, 共享自助管理系统, 物联网应用定制开发
  • 如何删除linux空的文件夹
  • 02__C++的基本语法
  • Unity中的Mathf.Lerp
  • ArcGIS Pro+ArcGIS给你的地图加上北回归线!
  • 安宝特案例丨Vuzix AR智能眼镜集成专业软件,助力卢森堡医院药房转型,赢得辉瑞创新奖