leetcode-539:最小时间差

简介: leetcode-539:最小时间差

题目

题目链接

给定一个 24 小时制(小时:分钟 “HH:MM”)的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。

示例 1:

输入:timePoints = ["23:59","00:00"]
输出:1

示例 2:

输入:timePoints = ["00:00","23:59","00:00"]
输出:0

解题

方法一:排序

class Solution {
private:
    int getMinutes(string& t){
        return ((t[0]-'0')*10+t[1]-'0')*60+(t[3]-'0')*10+t[4]-'0';
    }
public:
    int findMinDifference(vector<string>& timePoints) {
        sort(timePoints.begin(),timePoints.end());
        int res=INT_MAX;
        int t0Minutes=getMinutes(timePoints[0]);
        int preMinutes=t0Minutes;
        for(int i=1;i<timePoints.size();i++){
            int minutes=getMinutes(timePoints[i]);
            res=min(res,minutes-preMinutes);
            preMinutes=minutes;
        }
        res=min(res,t0Minutes+1440-preMinutes);
        return res;
    }
};
目录
打赏
0
0
0
0
7
分享
相关文章
【Leetcode -746.使用最小花费爬楼梯 -747.至少是其他数字两倍的最大数】
【Leetcode -746.使用最小花费爬楼梯 -747.至少是其他数字两倍的最大数】
76 0
【动态规划】【图论】【C++算法】1928规定时间内到达终点的最小花费
【动态规划】【图论】【C++算法】1928规定时间内到达终点的最小花费
03_使用最小花费爬楼梯
03_使用最小花费爬楼梯
|
8月前
leetcode:908. 最小差值 I
leetcode:908. 最小差值 I
34 0
|
8月前
leetcode-1438:绝对差不超过限制的最长连续子数组
leetcode-1438:绝对差不超过限制的最长连续子数组
50 0
|
8月前
leetcode-1984:学生分数的最小差值
leetcode-1984:学生分数的最小差值
50 0
|
8月前
leetcode-674:最长连续递增序列
leetcode-674:最长连续递增序列
52 0
每日一题—— 最小差值 I
每日一题—— 最小差值 I
170 0
每日一题—— 最小差值 I
leetcode 674 最长连续递增序列
leetcode 674 最长连续递增序列
92 0
leetcode 674 最长连续递增序列
AI助理

阿里云 AI 助理已上线!

快来体验一下吧。