前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 1904. 你完成的完整对局数

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

原创
作者头像
freesan44
修改2021-10-13 18:08:13
3910
修改2021-10-13 18:08:13
举报
文章被收录于专栏:freesan44

题目地址(1904. 你完成的完整对局数)

https://leetcode-cn.com/problems/the-number-of-full-rounds-you-have-played/

题目描述

代码语言:txt
复制
一款新的在线电子游戏在近期发布,在该电子游戏中,以 刻钟 为周期规划若干时长为 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:15 到 12:30 的一个完整对局。

你没有完成从 12:00 到 12:15 的完整对局,因为你是在对局开始后的 12:01 进入的游戏。

你没有完成从 12:30 到 12:45 的完整对局,因为你是在对局结束前的 12:44 退出的游戏。





示例 2:



输入:startTime = "20:00", finishTime = "06:00"

输出:40

解释:你完成了从 20:00 到 00:00 的 16 个完整的对局,以及从 00:00 到 06:00 的 24 个完整的对局。

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 不相等

思路

开始时间向上取整,结束时间向下取整

代码

  • 语言支持:Python3

Python3 Code:

代码语言:txt
复制
class Solution:

    def numberOfRounds(self, startTime: str, finishTime: str) -> int:

        sh,sm = map(int,startTime.split(":"))

        eh,em = map(int,finishTime.split(":"))

        # 转成分钟后判断

        sSum = sh\*60 + sm

        eSum = eh\*60 + em

        # 第二天

        if eSum < sSum:

            eSum += 24\*60

        # 开始时间向上取整,结束时间向下取整

        sCount = sSum//15 + (1 if sSum%15 >0 else 0)

        eCount = eSum//15

        return max(0,eCount-sCount)

**复杂度分析**

令 n 为数组长度。

  • 时间复杂度:$O(1)$
  • 空间复杂度:$O(1)$

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目地址(1904. 你完成的完整对局数)
  • 题目描述
  • 思路
  • 代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档