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])