LeetCode最小时间差

最新推荐文章于 2025-03-26 22:16:28 发布

liyatjj

最新推荐文章于 2025-03-26 22:16:28 发布

阅读量356

点赞数

CC 4.0 BY-SA版权

分类专栏： Java LeetCode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/liyatjj/article/details/127094984

Java 同时被 2 个专栏收录

107 篇文章

订阅专栏

LeetCode

100 篇文章

订阅专栏

本文解析了剑指Offer II 035题目，即找出24小时制时间列表中任意两个时间的最小时间差。通过排序和计算相邻时间差的方法找到最小值，并考虑了跨天的情况。

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

剑指 Offer II 035. 最小时间差

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

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

来源：LeetCode

鸽巢原理：当有n只鸽子要进到n+1个巢里面，肯定有巢里面至少有两只鸽子。

同样的，数组中每个元素对应一个分钟数，从00：00~23：59，一共是24*60=1440种可能。（小时数有0到23，一共24种情况，分钟有00到59，一共60种情况）

当数组的长度大于1440时说明肯定有相同的元素，此时直接返回0；

将数组进行排序；

分析可得，最小值可能是两个相邻的元素的差，例如10：59，11；00，就是两者之差等于1；

也可能是开头和结尾的差，但此时，如果两者之间的差值大于12h的话，就要用到1440-两者之差，例如00：00，23：59，应该是相差一分钟，此时用1440减去两者分钟数的差值得到的就是正确的值。

premin就是前一个元素，minu就是当前元素，求两者之差；
在写for循环的时候，一定注意是从1开始的，premin已经是第0个元素了，每次给premin赋值应该是在更新完ans之后，赋值当前i的值，然后等下个循环minu就会更新，就得到了两者的差值。

for循环之后，更新ans的值。

class Solution {
    public int findMinDifference(List<String> timePoints) {
        int len=timePoints.size();
        if(len>1440)
            return 0;
        int ans=Integer.MAX_VALUE;
        Collections.sort(timePoints);
        int prob=getmin(timePoints.get(len-1))-getmin(timePoints.get(0));
        int premin=getmin(timePoints.get(0));
        for(int i=1;i<len;i++){
            int minu=getmin(timePoints.get(i));
            ans = Math.min(minu-premin,ans);
            premin=minu;
        }

        ans=Math.min(ans,1440-prob);
        return ans;
    }
    public int getmin(String s){
        return ((s.charAt(0)*10+s.charAt(1)))*60+s.charAt(3)*10+s.charAt(4);
    }
}