Minimum Time Difference

最新推荐文章于 2018-07-31 10:05:00 发布

supreLee

最新推荐文章于 2018-07-31 10:05:00 发布

阅读量330

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/supreLee/article/details/66478185

本文介绍了一种算法，用于从一系列24小时制时间点中找到任意两个时间点之间的最小分钟差。通过将所有时间点转换为分钟数并排序，可以高效地解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Given a list of 24-hour clock time points in "Hour:Minutes" format, find the minimum minutes difference between any two time points in the list.

Example 1:

Input: ["23:59","00:00"]
Output: 1

Note:

The number of time points in the given list is at least 2 and won't exceed 20000.
The input time is legal and ranges from 00:00 to 23:59.

题目意思：

给出一个 “Hour:Minutes” 形式的24小时制时间点的List，寻找List中任意两个时间点的最小分钟时间差。

例1：

输入：[“23:59”,”00:00”]

输出：1

注意：

给出的List中包含的时间点至少有两个，不超过20000。

输入的时间是合法的，而且范围在 00:00 到 23:59。

解题思路：

题目是给很多时刻，然后让你找出任意两个时间的最小时间差。因为这些时间既有小时也有分钟，所以先把这些时间都转化为分钟。这样排序比较方便。全部转换成分钟数后，对它们进行排序，这样就可以按照排完序后的顺序去两两比较时间点之间的时间差，看哪个时间差最小，记录下来，要注意的一点是最后一个时间要用24小时的分钟数减去他然后加上第一个时间点的时间差，得到最后一个时间点和第一个时间点的时间差。

代码如下：

class Solution {
public:
int GetNum(string tp){
return (60*((tp[0]-'0')*10 + (tp[1]-'0')) + (tp[3]-'0')*10 + tp[4]-'0'); //把它们转化为分数
}
int findMinDifference(vector<string>& timePoints) {
int len = timePoints.size();
if(len <= 1){
return 0;
}
sort(timePoints.begin(), timePoints.end()); //排序
int tmp, ans = 24*60-GetNum(timePoints[len-1]) + GetNum(timePoints[0]);
for(int i=0; i<len-1; ++i){
tmp = GetNum(timePoints[i+1]) - GetNum(timePoints[i]);
if(tmp < ans){
ans = tmp;
}
}
return ans;
}
};