539 最小时间差

题目描述:
给定一个 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:
主要思路:解题汇总链接
(1)先将原数组进行排序,然后定义一个时间字符串的相减函数,返回值为对应的相差分钟数;
(2)将相邻的时间求出相差的分钟数,保存最小值即可;
(3)分钟数的初始值置为最前和最后的两个分钟数之差;

class Solution {
public:
	//时间相减函数
    int time_sub(string& lhs,string&rhs){
        return ((rhs[0]-lhs[0])*10+(rhs[1]-lhs[1]))*60+(rhs[3]-lhs[3])*10+rhs[4]-lhs[4];
    }
    int findMinDifference(vector<string>& timePoints) {
        sort(timePoints.begin(),timePoints.end());//对时间进行排序
        //初始化的分钟数是最前和最后的两个时间的差值
        string str1="00:00";
        string str2="24:00";
        int res=time_sub(str1,*timePoints.begin())+time_sub(timePoints.back(),str2);
        for(int i=1;i<timePoints.size();++i){//求各个相邻时间之间的差值
            res=min(res,time_sub(timePoints[i-1],timePoints[i]));//保存最小值
        }
        return res;
    }
};
上一篇:装饰模式


下一篇:conv_general_dilated实现