难度:中等
目录
一、问题描述
这里我直接采用的LeetCode上面的问题描述。
给定一个 24 小时制(小时:分钟 "HH:MM")的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。
下面给出示例:
提示:
2 <= timePoints.length <= 2 * 104
timePoints[i]
格式为 "HH:MM"
二、解题思想
看完题目,我首先想到的就是,首先对 timePoints 排序,排序完之后在比较相邻的两个时间之间的差取出最小的转换为分钟然后 return 就可以了。
比较核心的问题就是,如果 两个时间分别是 00:00 和 23.59 那么其最小时间差的 return 应该是 1。所以对与这种特殊情况我们需要拎出来,单独计算首尾两个时间的时间差。
刚开始没有考虑到首尾的情况,给出了错误的解答。0.0
以下给出错误代码供思考:
int findMinDifference(vector<string>& timePoints) {
//MINMINUTES保存最小时间差(分钟)
int MINMINUTES = 1440;
sort(timePoints.begin(), timePoints.end());
for(int i = 0; i < timePoints.size()-1; i++){
int currentMinutes = 60* ((int)timePoints[i][0]*10 + (int)timePoints[i][1]) +
(int)timePoints[i][3]*10 + (int)timePoints[i][4];
int nextMinutes = 60* ((int)timePoints[i+1][0]*10 + (int)timePoints[i+1][1]) +
(int)timePoints[i+1][3]*10 + (int)timePoints[i+1][4];
MINMINUTES = min(nextMinutes - currentMinutes,MINMINUTES);
}
//这里的min函数 中 的1440-MINMINUTES是我一开始用来解决首尾差问题的,
//但是不适用与首尾差过大的情况
return min(MINMINUTES,1440-MINMINUTES);
}
三、解题
1、判断极端情况
这里需要考虑的极端情况就是最大与最小时间的差的问题 即 00:00 与 23:30 相差不是1410 而是 30。
2、代码实现
这里因为上面的太乱了,写了一个函数来返回分钟数
这里给出的极端情况的解决办法:首时间+1440-尾时间
//返回格式为 XX:XX 字符串格式时间的分钟数
int getTimeToMinutes(string time){
return ((int)time[0]*10 +(int)time[1]) * 60 + (int)time[3]*10 +(int)time[4];
}
int findMinDifference(vector<string>& timePoints) {
int MINMINUTES = 1440;
sort(timePoints.begin(), timePoints.end());
for(int i = 0; i < timePoints.size()-1; i++){
int currentMinutes = getTimeToMinutes(timePoints[i]);
int nextMinutes = getTimeToMinutes(timePoints[i + 1]);
MINMINUTES = min(nextMinutes - currentMinutes,MINMINUTES);
}
//返回顺序最小分钟,和首尾分钟之间的最小分钟
return min(MINMINUTES,getTimeToMinutes(timePoints[0]) +
1440 - getTimeToMinutes(timePoints[timePoints.size()-1]));
}
以上就是对于本题,我查看资料以及自己思考所编写出来得题解,如果有更好的方法,欢迎大家在下方留言,一起讨论。👇👇