剑指 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"
思路解析
1.这里都是字符串,不好比较,那么我们把这些字符串都转换成能够比较的分钟
2.我们就是求排序后的相邻两个值的差值的最小值,但是第一个最小的可能会和最大的形成一个最小值,比如[“23:59”,“00:00”]
3.那么我们需要比较头尾的循环的话,我们考虑将最小的那个值+24*60分钟,放到最后,当做第二天的这个时候
4.遍历分钟数组,更新当前的最小值
代码实现
class Solution {
public int findMinDifference(List<String> 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<size;i++) {
mins[i] = changeToMin(timePoints.get(i));
}
Arrays.sort(mins);
mins[size] = mins[0]+24*60;
int res = 24*60;
for(int i = 1;i<mins.length;i++) {
res = Math.min(res,mins[i]-mins[i-1]);
}
return res;
}
public int changeToMin(String time) {
String[] times = time.split(":");
int hour = Integer.parseInt(times[0]);
int min = Integer.parseInt(times[1]);
return hour*60+min;
}
}
欢迎大佬们关注小弟的博客https://blog.csdn.net/qq_41522089