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:
1
2
| Input: ["23:59","00:00"]
Output: 1
|
Note:
- The number of time points in the given list is at least 2 and won’t exceed 20000.
- The input time is legal and ranges from 00:00 to 23:59.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
| public class Solution {
public int findMinDifference(List<String> timePoints) {
List<Point> list = new ArrayList<>();
for (String s : timePoints) {
list.add(new Point(s));
}
list.sort(Point::compareTo);
Point p0 = list.get(0);
list.add(new Point(p0.hour + 24, p0.minute));
int result = Integer.MAX_VALUE;
int half = 12 * 60;
Point pre = list.get(0);
for (int i = 1; i < list.size(); i++) {
Point p = list.get(i);
int diff = p.getMinute() - pre.getMinute();
result = Math.min(result, diff > half ? 2 * half - diff : diff);
pre = p;
}
return result;
}
private static class Point implements Comparable<Point> {
int hour;
int minute;
Point(String s) {
String[] arr = s.split(":");
hour = Integer.valueOf(arr[0]);
minute = Integer.valueOf(arr[1]);
}
Point(int hour, int minute) {
this.hour = hour;
this.minute = minute;
}
@Override
public int compareTo(Point o) {
return this.getMinute() - o.getMinute();
}
int getMinute() {
return hour * 60 + minute;
}
}
}
|