1import java.util.*;
2
3public class MinimumTimeDifference {
4    private static int timeToMinutes(String time) {
5        int hours = Integer.parseInt(time.substring(0, 2));
6        int minutes = Integer.parseInt(time.substring(3, 5));
7        return hours * 60 + minutes;
8    }
9
10    public static int findMinDifference(List<String> timePoints) {
11        List<Integer> minutes = new ArrayList<>();
12        for (String time : timePoints) {
13            minutes.add(timeToMinutes(time));
14        }
15
16        Collections.sort(minutes);
17
18        int minDiff = Integer.MAX_VALUE;
19        for (int i = 1; i < minutes.size(); ++i) {
20            minDiff = Math.min(minDiff, minutes.get(i) - minutes.get(i - 1));
21        }
22
23        int wrapAroundDiff = minutes.get(0) + 1440 - minutes.get(minutes.size() - 1);
24        minDiff = Math.min(minDiff, wrapAroundDiff);
25
26        return minDiff;
27    }
28
29    public static void main(String[] args) {
30        List<String> timePoints = Arrays.asList("23:59", "00:00");
31        System.out.println(findMinDifference(timePoints));
32    }
33}

1#include <vector>
#include <string>
#include <climits>

using namespace std;

int timeToMinutes(const string& time) {
    int hours = stoi(time.substr(0, 2));
    int minutes = stoi(time.substr(3, 2));
    return hours * 60 + minutes;
}

int findMinDifference(vector<string>& timePoints) {
    vector<bool> minutes(1440, false);
    for (const auto& time : timePoints) {
        int minute = timeToMinutes(time);
        if (minutes[minute]) return 0;
        minutes[minute] = true;
    }

    int first = -1, last = -1, prev = -1, minDiff = INT_MAX;
    for (int i = 0; i < 1440; ++i) {
        if (minutes[i]) {
            if (first == -1) first = i;
            if (prev != -1) minDiff = min(minDiff, i - prev);
            prev = i;
            last = i;
        }
    }
    minDiff = min(minDiff, first + 1440 - last);
    return minDiff;
}

int main() {
    vector<string> timePoints = {"23:59", "00:00"};
    cout << findMinDifference(timePoints) << endl;
    return 0;
}