菜鸟扣代码第50天：leetcode第539题--最小时间差

题目描述：

给定一个 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，反之则无任何影响)