Leetcode 3169. Count Days Without Meetings

news/2025/1/15 21:51:00/
  • Leetcode 3169. Count Days Without Meetings
    • 1. 解题思路
    • 2. 代码实现
  • 题目链接:3169. Count Days Without Meetings

1. 解题思路

这一题的话我们只需要先对meeting的时间进行一下排序,然后不断更新当前连续开会的时间即可。当某一个会议开始时,前面所有的会议都已经在某个时间结束时,此时中间的间隔就是不开会的时间,反之就需要update当前的最后一个会议截至的时间为之前所有会议与当前会议结束所需的最后时间。

2. 代码实现

给出python代码实现如下:

class Solution:def countDays(self, days: int, meetings: List[List[int]]) -> int:meetings = sorted(meetings)prev = 0ans = 0for st, ed in meetings:if st > prev:ans += st - prev - 1prev = max(prev, ed)ans += days - prevreturn ans

提交代码评测得到:耗时1267ms,占用内存66.8MB。


http://www.ppmy.cn/news/1465972.html

相关文章

英伟达A100算力卡性能及应用

英伟达A100是一款高性能计算卡,基于英伟达Ampere架构,专为数据中心和高性能计算领域设计。以下是关于A100的性能参数及应用的详细介绍: 性能参数 架构与制程: 架构:Ampere制程:7纳米核心与频率&#xff1…

微信小程序如何使用地图

微信小程序使用地图功能时&#xff0c;主要涉及到地图组件的引入、配置、以及相关的API调用。以下是一个详细的使用指南&#xff1a; 1. 引入地图组件 在微信小程序的.wxml文件中&#xff0c;通过<map>标签引入地图组件。你可以设置地图的经纬度、缩放级别、控件等属性…

音视频开发—FFmpeg播放YUV文件,YUV转换为JPEG操作

文章目录 1.使用命令行播放YUV数据1.1命令解析1.2参数说明 2.使用C语言实现将YUV数据转为JPEG图片格式2.1需求分析2.2读取YUV源文件2.3将YUV数据封装为AVFrame2.4将NV12 转换为YUV420平面格式2.5初始化MJPEG编码器2.6将YUV420P编码为JPEG2.7将编码数据写入图片文件2.8完整代码 …

中国历年肥料进口数量统计报告

数据来源于国家统计局&#xff0c;为1991年到2021年我国每年肥料进口数量统计。 2021年&#xff0c;我国进口肥料909万吨&#xff0c;比上年减少151万吨。 数据统计单位为&#xff1a;万吨 数据说明&#xff1a; 数据来源于国家统计局&#xff0c;为海关进出口统计数 我国肥料…

Nature Communications|柔性自驱动仿生眼(离子凝胶/仿生眼/柔性电子)

2024年4月10日,黄维(Wei Huang)院士、南京工业大学刘举庆(Juqing Liu)教授和刘正东(Zhengdong Liu)副教授课题组,在《Nature Communications》上发布了一篇题为“A bionic self-driven retinomorphic eye with ionogel photosynaptic retina”的论文,罗旭(Xu Luo)、陈晨(…

基于SSM前后端分离版本的论坛系统-自动化测试

目录 前言 一、测试环境 二、环境部署 三、测试用例 四、执行测试 4.1、公共类设计 创建浏览器驱动对象 测试套件 释放驱动类 4.2、功能测试 注册页面 登录页面 版块 帖子 用户个人中心页 站内信 4.3、界面测试 注册页面 登录页面 版块 帖子 用户个人中心页…

Laravel 富文本内容

Laravel 获取富文本的纯文本内容-CSDN博客 Laravel 富文本内容里面的图片添加前缀URL-CSDN博客 Laravel 富文本图片的style样式删除-CSDN博客. 富文本字体font-famly删除 $data preg_replace(/(<[^>])style["\][^"\]*font-family:[^"\]*["\]([^&…

jQuery_Bootstrap

1.jQuery jQuery是前端开发中非常著名的开源框架 下载的话 我们下载压缩版本即可 体积较小 节省流量JavaScript作为脚本语言 他是一句一句自上而下运行渲染的 一旦某一条语句中出现了之前未出现过的标识符 那么就执行失败 从而停止继续执行 所以一般定义js代码的script标签都是…