Minimum Time Difference

这题其实只要把所有时间转换成整形数比较就行了,不过这里需要注意的是数组是一个循环数组

class Solution(object):
    def findMinDifference(self, timePoints):
        """
        :type timePoints: List[str]
        :rtype: int
        """
        tmp = []
        for point in timePoints:
            hour, minute = point.split(':')
            tmp.append(int(hour) * 60 + int(minute))
        tmp.sort()

        result = sys.maxint
        for i in xrange(1, len(tmp)):
            result = min(tmp[i] - tmp[i - 1], result)

        return min(result, tmp[0] + 24 * 60 - tmp[-1])

results matching ""

    No results matching ""