剑指 Offer II 035. 最小时间差 #

标签：数组、数学、字符串、排序
难度：中等

题目大意 #

给定一个 24 小时制形式（小时:分钟 “HH:MM”）的时间列表 timePoints。

要求：找出列表中任意两个时间的最小时间差并以分钟数表示。

解题思路 #

遍历时间列表 timePoints，将每个时间转换为以分钟计算的整数形式，比如时间 14:20，将其转换为 14 * 60 + 20 = 860，存放到新的时间列表 times 中。
为了处理最早时间、最晚时间之间的时间间隔，我们将 times 中最小时间添加到列表末尾一起进行排序。
然后将新的时间列表 times 按照升序排列。
遍历排好序的事件列表 times ，找出相邻两个时间的最小间隔值即可。

代码 #

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15


class Solution:
    def changeTime(self, timePoint: str):
        hours, minutes = timePoint.split(':')
        return int(hours) * 60 + int(minutes)

    def findMinDifference(self, timePoints: List[str]) -> int:
        if not timePoints or len(timePoints) > 24 * 60:
            return 0

        times = sorted(self.changeTime(time) for time in timePoints)
        times.append(times[0] + 24 * 60)
        res = times[-1]
        for i in range(1, len(times)):
            res = min(res, times[i] - times[i - 1])
        return res