https://leetcode.cn/problems/minimum-time-difference/
给定一个 24 小时制(小时:分钟 “HH:MM”)的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。
示例 1:
输入:timePoints = [“23:59”,“00:00”]
输出:1
class Solution:
def findMinDifference(self, timePoints: List[str]) -> int:
# 数组、排序
lst, ret = [], float('inf')
for ch in timePoints:
tmplst = ch.split(':')
lst.append(int(tmplst[0]) * 60 + int(tmplst[1]))
lst.sort()
# 时间是一个环,需在列表尾加一个lst[0] + 24 * 60,实现首尾比较
lst.append(lst[0] + 24 * 60)
for i in range(len(lst) - 1):
ret = min(ret, lst[i + 1] - lst[i])
return ret