题目描述:
给定一个 24 小时制(小时:分钟 “HH:MM”)的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。
示例 1:
输入:timePoints = [“23:59”,“00:00”]
输出:1
示例 2:
输入:timePoints = [“00:00”,“23:59”,“00:00”]
输出:0
提示:
2 <= timePoints <= 2 * 10^4
timePoints[i] 格式为 “HH:MM”
代码:
class Solution:
def findMinDifference(self, timePoints: List[str]) -> int:
time=list(set(timePoints))
l=len(time)
t=[0 for x in range(l)]
mins=0
for i in range(l):
t[i]=int(time[i][:2])*60+int(time[i][3:])
t.sort()
for i in range(l):
if timePoints.count(time[i])>=2:
return 0
else:
if i==1:
mins=t[i]-t[i-1]
elif i>1:
if mins>t[i]-t[i-1]:
mins=t[i]-t[i-1]
if mins>24*60-t[l-1]+t[0]:
mins=24*60-t[l-1]+t[0]
return mins
思路:
本题主要分为三部分进行计算,第一步去重列表(目的减少运算量),第二获得每一时间点的分钟值(最大为24*60=1440,相对而言较小,且结果需要的为具体分钟差值,方便计算),第三判断原列表中是否存在相同时间点,若存在则直接返回0,否则以此计算两个相邻时刻的差值(已排序,相邻差值即为候选(可能的)最小差值),最后需要单独计算第一个时间和最后一个时间的时间差,通过依次判断最小值即可获得结果。(此代码第三步,两部分同时进行并不影响,因为只要判断去重后的n个数是否有重复值即可,而min值的寻找计算也执行n次,所以即使去重后仅最大数值为重复,依旧可以返回0,反之则无任何影响)