。

而先将时间列表排序#xff0c;再计算相邻两个时间的差值#xff0c;就只需要计算n个差值#xff0c;而排序阶段时间复杂度通常为O…

首先可以想到可以计算出任意两个时间之间的差值然后比较出最小的不过这种蛮力方法时间复杂度是O(n^2)。

而先将时间列表排序再计算相邻两个时间的差值就只需要计算n个差值而排序阶段时间复杂度通常为O(nlogn)所以优化后的时间复杂度为O(nlogn)。

不过需要注意的是还需要考虑第一个和最后一个时间点跨越午夜的时间差的大小。

并且一天只有1440分钟如果时间列表大于1440那么必然有重复的时间点最小差值即为0。

class

由于一天最多有1440分钟如果timePoints超过1440个那么必然有重复的时间点最小差值为0if

1440)

将时间点按字符串排序默认是按HH:MM的字典顺序排序Collections.sort(timePoints);int

ans

getMinutes(timePoints.get(0));//

初始化上一个时间点为第一个时间点int

getMinutes(timePoints.get(i));//

Math.min(ans,

将时间点转换为分钟数的方法比如输入“1001”返回601public

int