【Leetcode】539. Minimum Time Difference

题目地址：

https://leetcode.com/problems/minimum-time-difference/

给定一个表示时刻的字符串数组，每个字符串表示一个时刻（$24$小时制，并且精确到分钟）。问两个时刻的最小分钟差是多少。

先将每个时刻转为距离$00:00$的分钟数，然后排序，最小差一定是相邻数字之差。注意还需要计算一下头尾两个时刻的分钟差。代码如下：

import java.util.Arrays;
import java.util.List;

public class Solution {
    public int findMinDifference(List<String> timePoints) {
        int n = timePoints.size();
        int[] A = new int[n];
        for (int i = 0; i < n; i++) {
            String[] split = timePoints.get(i).split(":");
            int t = Integer.parseInt(split[0]) * 60 + Integer.parseInt(split[1]);
            A[i] = t;
        }
    
        Arrays.sort(A);
        // 计算头尾
        int res = A[0] + 24 * 60 - A[n - 1];
        // 计算相邻时刻的分钟差
        for (int i = 1; i < n; i++) {
            res = Math.min(res, A[i] - A[i - 1]);
        }
        
        return res;
    }
}

时间复杂度$O(n\log n)$，空间$O(n)$。