剑指 Offer（专项突击版）- 剑指 Offer II 035. 最小时间差 (20220725)

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

 

示例 1：

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

输入：timePoints = ["00:00","23:59","00:00"]
输出：0


class Solution:
    def findMinDifference(self, timePoints: List[str]) -> int:
        sort_min_list = sorted([60 * int(item.split(":")[0]) + int(item.split(":")[1]) for item in timePoints])
        sort_min_list.append(sort_min_list[0] + 1440)
        print(sort_min_list)
        min_minute = float("inf")
        for i in range(len(sort_min_list)-1):
            temp = sort_min_list[i+1] - sort_min_list[i]
            min_minute = min(temp, min_minute)

        return min_minute