zoukankan      html  css  js  c++  java
• # 539. Minimum Time Difference 最小时差

Given a list of 24-hour clock time points in "Hour:Minutes" format, find the minimum minutes difference between any two time points in the list.

Example 1:

```Input: ["23:59","00:00"]
Output: 1
```

Note:

1. The number of time points in the given list is at least 2 and won't exceed 20000.

2. The input time is legal and ranges from 00:00 to 23:59.

 1234567891011121314151617181920 `class` `Solution:``    ``def` `findMinDifference(``self``, timePoints):``        ``"""``        ``:type timePoints: List[str]``        ``:rtype: int``        ``"""``        ``def` `convert(time):``            ``return` `int``(time[:``2``]) ``*` `60` `+` `int``(time[``3``:])` `        ``minutes ``=` `[convert(i) ``for` `i ``in` `timePoints]``        ``minutes.sort()` `        ``z ``=` `zip``(minutes, minutes[``1``:] ``+` `minutes[:``1``])``        ``return` `min``([(y ``-` `x) ``%` `(``24` `*` `60``) ``for` `x, y ``in` `z])`  `s ``=` `Solution()``timePoints ``=` `[``"23:00"``, ``"00:00"``, ``"12:00"``, ``"23:30"``, ``"12:15"``]``res ``=` `s.findMinDifference(timePoints)``print``(res)`

• 相关阅读: