1.题目基本信息

1.1.题目描述

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

1.2.题目地址

https://leetcode.cn/problems/minimum-time-difference/description/

2.解题方法

2.1.解题思路

鸽笼原理+排序

3.解题代码

python3代码

class Solution:
    def findMinDifference(self, timePoints: List[str]) -> int:
        # 思路：鸽笼原理+排序
        n = len(timePoints)
        if n > 1440:
            return 0
        timePoints.sort()
        getMinutes = lambda s:int(s[:2]) * 60 + int(s[3:])
        result = getMinutes(timePoints[0]) - getMinutes(timePoints[-1]) + 1440
        for i in range(1, n):
            result = min(result, getMinutes(timePoints[i]) - getMinutes(timePoints[i - 1]))
        return result

4.执行结果