剑指 Offer II 035. 最小时间差

题目

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

示例 1：

输入：timePoints = [“23:59”,“00:00”]
输出：1
示例 2：

输入：timePoints = [“00:00”,“23:59”,“00:00”]
输出：0

提示：

2 <= timePoints <= 2 * 104
timePoints[i] 格式为 “HH:MM”

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/569nqc
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路和代码

class Solution {
    public int findMinDifference(List<String> timePoints) {
        // 将时间转化为分钟
        List<Integer> list = new ArrayList<>();
        for(String str : timePoints){
            String[] strs = str.split(":");
            list.add(Integer.parseInt(strs[0])*60 + Integer.parseInt(strs[1]));
        }
        // 排序取出最小的两个
        Collections.sort(list);

        // 计算两个之间相邻的值
        // 接着将“分钟制”列表按升序排列，然后将此列表的最小时间 mins[0] 加上 24 * 60 追加至列表尾部，用于处理最大值、最小值的差值这种特殊情况。
        list.add(list.get(0) + 24*60);
        int result = 24*60;
        for(int i = 0; i<list.size()-1; i++){
            result = Math.min(result,list.get(i+1)-list.get(i));
        }
        return result;
    }
}