[剑指offer专项突击版-Java解法]剑指 Offer II 035. 最小时间差

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

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

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

提示：

• 2 <= timePoints <= 2 * 104
• timePoints[i] 格式为 "HH:MM"

1.这里都是字符串,不好比较,那么我们把这些字符串都转换成能够比较的分钟

2.我们就是求排序后的相邻两个值的差值的最小值,但是第一个最小的可能会和最大的形成一个最小值,比如[“23:59”,“00:00”]

3.那么我们需要比较头尾的循环的话,我们考虑将最小的那个值+24*60分钟,放到最后,当做第二天的这个时候

4.遍历分钟数组,更新当前的最小值

class Solution {
    public int findMinDifference(List timePoints) {
        int size = timePoints.size();
        if(size<=1) return 0;
        int[] mins = new int[size+1];
        mins[size] = Integer.MAX_VALUE;
        for(int i = 0;i 
欢迎大佬们关注小弟的博客https://blog.csdn.net/qq_41522089