LeetCode - 539. 最小时间差

最新推荐文章于 2024-04-06 20:08:24 发布

virgilshi

最新推荐文章于 2024-04-06 20:08:24 发布

阅读量272

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/whutshiliu/article/details/105352846

版权

LeetCode 专栏收录该内容

297 篇文章 3 订阅

订阅专栏

539. 最小时间差

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

在这里插入图片描述
解题思路： 按照时间计算就行，常规题。

class Solution {
public:
    int f(string a) {
        int h = (a[0] - '0') * 10 + a[1] - '0';
        int m = (a[3] - '0') * 10 + a[4] - '0';
        return h * 60 + m;
    }
    int findMinDifference(vector<string>& timePoints) {
        vector<int> v;
        for (auto a : timePoints) {
            v.push_back(f(a));
        }
        sort(v.begin(), v.end());
        int res = INT_MAX, n = v.size();
        for (int i = 0; i < n; ++i) {
            int delta = abs(v[i] - v[(i + n - 1) % n]);
            res = min(res, min(24 * 60 - delta, delta));
        }
        return res;
    }
};