leetcode每日一题539. 最小时间差雀巢理论我也是第一次听说

本文链接：https://blog.csdn.net/fuijiawei/article/details/122553797

📖本篇内容：leetcode每日一题539. 最小时间差雀巢理论我也是第一次听说~

📑 文章专栏：leetcode每日一题《打卡日常》

📆 最近更新：2022年1月17日 leetcode每日一题1220. 统计元音字母序列的数目线性DP快速求解伪困难差点被它骗了

🙊个人简介：一只二本院校在读的大三程序猿，本着注重基础，打卡算法，分享技术作为个人的经验总结性的博文博主，虽然可能有时会犯懒，但是还是会坚持下去的，如果你很喜欢博文的话，建议看下面一行~（疯狂暗示QwQ）

🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 _{关爱程序猿，从你我做起}

🙊写在前面🙊

来喽，来喽，小付推着小车跑来喽，可能最近熬夜有点凶狠了，身体开始排斥这种不规则的作息时间而导致了引起的小感冒，所以昨晚早早休息。重新调整早睡早起的好习惯，一如既往，吃过饭就来刷题啦，今天这个题着实给我整蒙了，你也来看看~

题目

最小时间差

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

示例

示例1：

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

示例2:

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

提示

2 <= timePoints <= 2 * 10^4
timePoints[i] 格式为 "HH:MM"

📝思路📝

我一开始的思路是想着将每个时间拆分为小时和分钟，然后算每个时间点的分钟数，然后进行排序，维护一个滚动变量记录最小值，然后求解，但是我发现示例二出现了问题，他无法得到第二天的最小值来加以计算。

随后我根据Zakl大佬的思路：

最后一个时间的分钟数 与 第一个时间的分钟数 + 一天的分钟数 之差再与 滚动变量 进行取最小值即可

⭐代码实现⭐

class Solution {
    public int findMinDifference(List<String> timePoints) {
    //一天之内最多有1440分钟60*24 如果超过肯定每一分钟都存在要么就是重复 返回0即可
        if(timePoints.size() > 1440)return 0;
        int[] timeMinute = new int[timePoints.size()];
        //遍历获取每一个时间点的分钟数
        for (int i = 0; i < timeMinute.length; i++) {
            timeMinute[i] = Integer.parseInt(timePoints.get(i).substring(0, 2)) * 60 + Integer.parseInt(timePoints.get(i).substring(3));
        }
        //对时间点进行排序
        Arrays.sort(timeMinute);
        //维护一个滚动变量记录结果
        int min = Integer.MAX_VALUE;
        for (int i = 1; i < timeMinute.length; i++) {
        //获取得到最小分钟差值
            min = Math.min(min, timeMinute[i] - timeMinute[i - 1]);
        }
        //返回的结果就是上面Zkal的思路
        return Math.min(min, timeMinute[0] + 1440 - timeMinute[timeMinute.length - 1]);
    }
}