539. 最小时间差

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

示例 1：

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

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

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

解题思路及方法

将时间转换为分钟数即可方便计算。

class Solution {
    public int findMinDifference(List timePoints) {
        List minutes = new ArrayList<>();
        // 将HH：MM转化为分钟数
        for (String str: timePoints)
        {
            int minute = Integer.parseInt(str.substring(0, 2)) * 60 + Integer.parseInt(str.substring(3, 5));
            minutes.add(minute);
            minutes.add(minute + 1440);
        }
        // 排序
        Collections.sort(minutes);
        int diff = Integer.MAX_VALUE;
        for (int i = 1; i < minutes.size(); i ++)
        {
            diff = Math.min(diff, minutes.get(i) - minutes.get(i - 1));
        }

        return diff;
    }
}

结果如下：