leetcode--最小时间差

爱学习的Amelia

已于 2022-01-20 20:02:37 修改

阅读量1.8k

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

于 2022-01-20 09:46:53 首次发布

本文链接：https://blog.csdn.net/weixin_46361294/article/details/122594890

版权

leetcode 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

题目：给定一个 24 小时制（小时:分钟 “HH:MM”）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。

# 示例 1
输入：timePoints = ["23:59","00:00"]
输出：1
#示例 2：
输入：timePoints = ["00:00","23:59","00:00"]
输出：0

通过方法

class Solution(object):
    def findMinDifference(self, timePoints):
        """
        :type timePoints: List[str]
        :rtype: int
        """
        list = []
        # 计算每个时间点的分钟数
        for i in range(len(timePoints)):
            mi = int(timePoints[i][0]) * 600 + int(timePoints[i][1]) * 60 \
                + int(timePoints[i][3]) * 10 + int(timePoints[i][4]) * 1
            list.append(mi)
        list.sort()
        list1 = []
        # 计算每两个分钟数相差多少
        for i in range(len(list) - 1):
            list1.append(list[i + 1] - list[i])
        list1.append(list[0] - list[len(list) - 1] + 1440)
        list1.sort()
        return list1[0]