剑指 Offer II 035. 最小时间差

题目描述：
给定一个 24 小时制（小时:分钟 “HH:MM”）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。

做题记录：
1：时间点最多只有24 * 60个，所以当时间点多于24 * 60的时候，说明一定有重复的时间点，那么最小时间差为0；
2：把24小时制的时间修改为分钟制，转换方程为分钟数=小时*60+分钟，然后对分钟数进行排序（从小到大排列）
3：把最小的时间加上24 * 60，解决最大值和最小值之间差值的这种情况，比如[“23:59”,“00:00”]；
这一点非常巧妙，刚开始想的是把12点之前的元素全部加进去，但是这种只需要加一个即可，所有的情况通用
4：通过分钟制的列表，逐个比较相邻元素的时间差，返回最小的时间差即可。

附上代码：

public int findMinDifference(List<String> timePoints) {
    if (timePoints.size() > 60 * 24) {
        return 0;
    }
    List<Integer> minuteList = new ArrayList<>();
    for (String timePoint : timePoints) {
        String[] split = timePoint.split(":");
        Integer time = Integer.parseInt(split[0]) * 60 + Integer.parseInt(split[1]);
        minuteList.add(time);
    }
    Collections.sort(minuteList);
    minuteList.add(minuteList.get(0) + 60 * 24);
    Integer answer = Integer.MAX_VALUE;
    for (int i = 1; i < minuteList.size(); i++) {
        answer = Math.min(answer, minuteList.get(i) - minuteList.get(i - 1));
    }
    return answer;
}