【leetcode刷题记录】539. 最小时间差

给定一个 24 小时制（小时:分钟 "HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。

 个人解：将时间字符串转化为分钟数，将分钟数字符串排序，遍历找最小差，时间O（nlogn），空间O（n）

class Solution {
int deal_time_string(string s){//将时间格式字符串转化为离00:00的分钟数
    int h1=s[0]-'0';
    int h2=s[1]-'0';
    int m1=s[3]-'0';
    int m2=s[4]-'0';
    int t=(h1*10+h2)*60+m1*10+m2;
    return t;
}
public:
    int findMinDifference(vector<string>& timePoints) {
        //将时间字符串转化为分钟数，将分钟数字符串排序，遍历找最小差
        vector<int> vec_t;
        for(string s:timePoints){
            int t=deal_time_string(s);
            vec_t.emplace_back(t);
        }
        sort(vec_t.begin(),vec_t.end());
        int min_t=1440+*vec_t.begin()-*(vec_t.end()-1);//初始化最小值为首尾差
        for(auto it=vec_t.begin()+1;it!=vec_t.end();it++){
            min_t=min((*it-*(it-1)),min_t);
        }
        return min_t;
    }
};

优化：可优化掉分钟数组，只需计算当前分钟与前一个时间的分钟数差值，还可以利用鸽巢原理，超过1440个时间直接返回0