LeetCode 1904. 你完成的完整对局数

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

一款新的在线电子游戏在近期发布,在该电子游戏中,以 刻钟 为周期规划若干时长为 15 分钟 的游戏对局。
这意味着,在 HH:00、HH:15、HH:30 和 HH:45 ,将会开始一个新的对局,其中 HH 用一个从 00 到 23 的整数表示。
游戏中使用 24 小时制的时钟 ,所以一天中最早的时间是 00:00 ,最晚的时间是 23:59 。

给你两个字符串 startTime 和 finishTime ,均符合 “HH:MM” 格式,分别表示你 进入 和 退出 游戏的确切时间,请计算在整个游戏会话期间,你完成的 完整对局的对局数

例如,如果 startTime = “05:20” 且 finishTime = “05:59” ,这意味着你仅仅完成从 05:30 到 05:45 这一个完整对局。
而你没有完成从 05:15 到 05:30 的完整对局,因为你是在对局开始后进入的游戏;同时,你也没有完成从 05:45 到 06:00 的完整对局,因为你是在对局结束前退出的游戏。

如果 finishTime 早于 startTime ,这表示你玩了个通宵(也就是从 startTime 到午夜,再从午夜到 finishTime)。

假设你是从 startTime 进入游戏,并在 finishTime 退出游戏,请计算并返回你完成的 完整对局的对局数 。

示例 1:
输入:startTime = "12:01", finishTime = "12:44"
输出:1
解释:你完成了从 12:1512:30 的一个完整对局。
你没有完成从 12:0012:15 的完整对局,因为你是在对局开始后的 12:01 进入的游戏。
你没有完成从 12:3012:45 的完整对局,因为你是在对局结束前的 12:44 退出的游戏。示例 2:
输入:startTime = "20:00", finishTime = "06:00"
输出:40
解释:你完成了从 20:0000:0016 个完整的对局,以及从 00:0006:0024 个完整的对局。
16 + 24 = 40示例 3:
输入:startTime = "00:00", finishTime = "23:59"
输出:95
解释:除最后一个小时你只完成了 3 个完整对局外,其余每个小时均完成了 4 场完整对局。提示:
startTime 和 finishTime 的格式为 HH:MM
00 <= HH <= 23
00 <= MM <= 59
startTime 和 finishTime 不相等

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/the-number-of-full-rounds-you-have-played
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 转成分钟数处理
class Solution {
public:int numberOfRounds(string startTime, string finishTime) {int sH = (startTime[0]-'0')*10+(startTime[1]-'0');int sM = (startTime[3]-'0')*10+(startTime[4]-'0');int fH = (finishTime[0]-'0')*10+(finishTime[1]-'0');int fM = (finishTime[3]-'0')*10+(finishTime[4]-'0');if(sH > fH || (sH==fH && sM > fM))fH += 24;//开始时间晚于结束时间,通宵了if(sM%15 != 0)sM = ceil(sM/15.0)*15;//下一个开局分钟if(fM%15 != 0)fM = floor(fM/15.0)*15;//前一个结束分钟return max(0, (fH*60+fM-sH*60-sM)/15);//转成分钟数/15,如有负则不足一局}
};

0 ms 5.9 MB C++


我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/472067.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python scipy库函数solve用法_如何在中使用事件scipy.integrate.solve_ivp

我不确定事件处理是否scipy.integrate.solve_ivp工作正常。在下面的例子中&#xff0c;我对一个导数进行积分&#xff0c;得到一个三次多项式&#xff0c;它的根在x-6&#xff0c;x-2和x2。我设置了一个事件函数&#xff0c;返回y&#xff0c;在x值处为零。我希望在解决方案的t…

将MYSQL查询导出到文件

sql文件&#xff1a; set names utf8; select * from xxxxx mysql命令&#xff1a; mysql -h xxxx -uxxxx -p < 4.sql > 4.txt 转载于:https://www.cnblogs.com/aguncn/p/4449969.html

mysql维护计划任务_浅谈MySQL event 计划任务

一、查看event是否开启show variables like %sche%;set global event_scheduler 1;二、-- 设置时区并设置计划事件调度器开启&#xff0c;也可以 event_scheduler onset time_zone 8:00;set global event_scheduler 1;-- 设置该事件使用或所属的数据库base数据库use test;--…

LeetCode 1905. 统计子岛屿(BFS)

文章目录1. 题目2. 解题1. 题目 给你两个 m x n 的二进制矩阵 grid1 和 grid2 &#xff0c;它们只包含 0 &#xff08;表示水域&#xff09;和 1 &#xff08;表示陆地&#xff09;。 一个 岛屿 是由 四个方向 &#xff08;水平或者竖直&#xff09;上相邻的 1 组成的区域。 任…

vue是什么软件_Angular vs React vs Vue:2020年的最佳选择是什么?

在2020年&#xff0c;想象没有HTML&#xff0c;CSS和Javascript的Web开发是不切实际的。 Javascript是Web应用程序前端开发的灵魂。 如果您登陆此页面&#xff0c;那么我认为您在Java语言和Java编程语言的不同框架和库之间感到困惑。企业和软件开发人员最常见的一些查询是&…

Ajax的实现

一、JavaScript的ajax //Ajaxvar xhr;if(window.XMLHttpRequest){ //除IE外的浏览器xhr new XMLHttpRequest()}else{xhr new ActiveXObject("Microsoft.XMLHTTP"); //IE}xhr.open(get,http://demo_get.asp,true); //三个参数&#xff0c;method&#xff0c;…

LeetCode 1910. 删除一个字符串中所有出现的给定子字符串

文章目录1. 题目2. 解题1. 题目 给你两个字符串 s 和 part &#xff0c;请你对 s 反复执行以下操作直到 所有 子字符串 part 都被删除&#xff1a; 找到 s 中 最左边 的子字符串 part &#xff0c;并将它从 s 中删除。 请你返回从 s 中删除所有 part 子字符串以后得到的剩余…

mysql获取网站绝对路径_Symfony2获取web目录绝对路径、相对路径、网址的方法

本文实例讲述了Symfony2获取web目录绝对路径、相对路径、网址的方法。分享给大家供大家参考&#xff0c;具体如下&#xff1a;对于你的需求&#xff0c;Symfony2通过DIC提供了kernel服务&#xff0c;以及request(请求)的封装。在controller里(在其他地方你可以自行注入kernel&a…

tcp长连接和短连接的区别_TCP --- 连接

一个TCP连接由4个元组组成&#xff1a;2个ip地址和2个端口号tcp三次握手为什么是三次握手解决历史连接问题通过三次握手才能阻止重复历史连接的初始化通过三次握手&#xff0c;才能对通讯双方的初始序号初始化如果只有2次握手&#xff0c;发送方一旦发送创建连接的请求就无法撤…

python substr函数_Sql SUBSTR函数

SQL常用函数总结SQL常用函数总结 这是我在项目开发中使用db2数据库写存储过程的时候经常用到的sql函数.希望对大家有所帮助: sql cast函数 (1).CAST()函数的参数是一个表达式,它包括用AS关键字分 ...SQL中CHARINDEX&lpar;&rpar;&sol;INSTR&lpar;&rpar;函数…

LeetCode 1911. 最大子序列交替和(动态规划)

文章目录1. 题目2. 解题1. 题目 一个下标从 0 开始的数组的 交替和 定义为 偶数 下标处元素之 和 减去 奇数 下标处元素之 和 。 比方说&#xff0c;数组 [4,2,5,3] 的交替和为 (4 5) - (2 3) 4 。 给你一个数组 nums &#xff0c;请你返回 nums 中任意子序列的 最大交替和…

python实现etl_为什么选择R而不是Python做ETL

导读&#xff1a;1. 打破R慢的印象&#xff0c;ETL效率显著优于Python&#xff0c;堪比spark&#xff0c;clickhouse2. 对比python中的datatable、pandas、dask、cuDF、modin&#xff0c;R中data.table以及spark、clickhouse3. 探讨R中的ETL体系ETL在数据工作中起着至关重要的作…

LeetCode 1912. 设计电影租借系统(map+set)

文章目录1. 题目2. 解题1. 题目 你有一个电影租借公司和 n 个电影商店。 你想要实现一个电影租借系统&#xff0c;它支持查询、预订和返还电影的操作。 同时系统还能生成一份当前被借出电影的报告。 所有电影用二维整数数组 entries 表示&#xff0c;其中 entries[i] [shopi…

python第一周心得_python第一周心得-Go语言中文社区

Python 简介Python 作为一个近年备受好评的语言&#xff0c;它的一些优点让人无法忽视。Python 是一个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。它的设计具有很强的可读性&#xff0c;相比其他语言经常使用英文关键字&#xff0c;其他语言的一些标点符号&am…

数据库总结

数据库只是一个工具 简写&#xff1a;SSMS 全拼:SQL Server Management Studio 服务器名称: 数据库服务所在的电脑的ip地址 通过".(本台)","lacal(本地)"登陆 点击电脑开始→ 运行→ cmd→ net start mssqlserver 服务器的启动 net stop mssqlserve…

python中接口测试垃圾数据如何清理_巧用PyUnit中unittest特性解决接口测试产生脏数据问题...

巧用PyUnit中unittest特性解决接口测试产生脏数据问题一、背景测试数据创建后需要对其删除&#xff0c;不然可能产生脏数据&#xff0c;对开发和测试、生产环境造成一定影响。其接口框架是基于Python&#xff0c;API规范基于REST。二、产生原因(1)改进前&#xff1a;清除资源的…

关于html标签元素的data-*属性

关于这个主题的文章和博客其实已经非常多了&#xff0c;这里并非要重复造轮子&#xff0c;只是看到一些例子稍微有点麻烦&#xff0c;其实也很简单&#xff0c;但是对于一个刚刚入门的人&#xff0c;w3c的例子甚至可能看不懂&#xff0c;这里列出一个最简单不过的小案例以供参考…

使用预训练模型进行句对分类(Paddle、PyTorch)

文章目录1. Paddle2. PyTorch3. 提交结果分别使用两种框架&#xff0c;加载预训练模型&#xff0c;对句对进行分类 数据下载&#xff1a;千言数据集&#xff1a;文本相似度 1. Paddle 可以使用 paddlenlp 直接加载预训练模型&#xff0c;比较方便 # %% # 比赛地址 # https…

python将元祖设为整形_python基础(5)---整型、字符串、列表、元组、字典内置方法和文件操作介绍...

对于python而言&#xff0c;一切事物都是对象&#xff0c;对象是基于类创建的&#xff0c;对象继承了类的属性&#xff0c;方法等特性1.int首先&#xff0c;我们来查看下int包含了哪些函数#python3.xdir(int)#[__abs__, __add__, __and__, __bool__, __ceil__, __class__, __de…

mysql1033错误存储引擎_MySQL Innodb存储引擎因为缓存配置出现的错误

引用100920 10:50:21 mysqld_safe Starting mysqld daemon with databases from /byread/dataInnoDB: The InnoDB memory heap is disabledInnoDB: Mutexes and rw_locks use GCC atomic builtinsInnoDB: mmap(11010048000 bytes) failed; errno 12InnoDB: Fatal error: cannot…