Skip to content

Latest commit

 

History

History
46 lines (30 loc) · 1.19 KB

539-minimum-time-difference.md

File metadata and controls

46 lines (30 loc) · 1.19 KB

539. Minimum Time Difference - 最小时间差

给定一个 24 小时制(小时:分钟)的时间列表,找出列表中任意两个时间的最小时间差并已分钟数表示。


示例 1:

输入: ["23:59","00:00"]
输出: 1


备注:

  1. 列表中时间数在 2~20000 之间。
  2. 每个时间取值在 00:00~23:59 之间。

题目标签:String

题目链接:LeetCode / LeetCode中国

题解

Language Runtime Memory
python3 60 ms 15.7 MB
class Solution:
    def findMinDifference(self, timePoints: List[str]) -> int:
        times = [h * 60 + m for (h, m) in map(lambda tp : tuple(map(int, tp.split(':'))), timePoints)]
        times.sort()
        times.append(1440 + times[0])
        return min([b - a for a, b in zip(times, times[1:])])