[LeetCode]539. Minimum Time Difference

最新推荐文章于 2022-01-19 21:01:00 发布

gqk289

最新推荐文章于 2022-01-19 21:01:00 发布

阅读量437

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/gqk289/article/details/62892150

LeetCode 专栏收录该内容

324 篇文章

订阅专栏

本文介绍了一种算法，用于从一系列给定的时间点中找到最小的时间间隔。通过将时间转换为分钟数并使用缓存数组来记录每个时间点出现的次数，可以有效地解决此问题。如果存在重复的时间点，则返回0；否则，返回最小的时间间隔。

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

https://leetcode.com/problems/minimum-time-difference/#/description

找出时间的最小间隔

最小间隔可能出现在00:01和23:40(比如)，因此开数组要开两倍的24 * 60，可能存在两个相同时间要注意一下。

public class Solution {
    public int findMinDifference(List<String> timePoints) {
        int[] cache = new int[24 * 60 * 2 + 1];
        int pre = Integer.MAX_VALUE;
        for (String s : timePoints) {
            int idx = count(s);
            pre = Math.min(idx, pre);
            cache[idx]++;
            cache[idx + 24 * 60]++;
        }
        int diff = Integer.MAX_VALUE;
        for (int i = pre + 1; i < cache.length; i++) {
            if (cache[i] != 0) {
                if (cache[i] > 1) {
                    return 0;
                }
                diff = Math.min(diff, i - pre);
                pre = i;
            }
        }
        return diff;
    }
    private int count(String s) {
        String[] arr = s.split(":");
        return Integer.parseInt(arr[0]) * 60 + Integer.parseInt(arr[1]);
    }
}