【LeetCode】最小时间差 java

手写从前Code

已于 2022-01-19 10:03:48 修改

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题文章标签： leetcode java 算法

于 2022-01-19 10:02:49 首次发布

本文链接：https://blog.youkuaiyun.com/m0_37795831/article/details/122567823

LeetCode刷题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个包含24小时制时间格式的字符串列表作为输入，通过转换和排序时间来找出任意两个时间点之间的最小时间差，并返回以分钟为单位的最小时间间隔。

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

题目

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

示例 1：

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

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

题解

class Solution {
    public int findMinDifference(List<String> timePoints) {
        int[] arr = new int[timePoints.size()];
        int index = 0;
        for (String timePoint : timePoints) {
            if (timePoint.equals("00:00")) {
                arr[index++] = 1440;
            } else {
                String[] split = timePoint.split(":");
                arr[index++] = Integer.valueOf(split[0]) * 60 + Integer.valueOf(split[1]);
            }
        }
        Arrays.sort(arr);
        int max = Integer.MAX_VALUE;
        for (int i = 0; i+1 < arr.length; i++) {
            max = Math.min(max, arr[i+1] - arr[i]);
        }
        return Math.min(max, 1440 - arr[arr.length - 1] + arr[0]);
    }
}

class Solution {
   public int findMinDifference(List<String> timePoints) {
        if (timePoints.size()>1440) {
            return 0;
        }
        int[] time = new int[timePoints.size()];
        for (int i = 0; i < timePoints.size(); i++) {
            String str = timePoints.get(i);
            time[i] = str.charAt(0)*600+str.charAt(1)*60+str.charAt(3)*10+str.charAt(4);
        }
        Arrays.sort(time);
        int min = Integer.MAX_VALUE;
        for (int i = 1; i < time.length; i++) {
            min = Math.min(min, time[i]-time[i-1]);
        }
        min = Math.min(min, time[0]+1440-time[time.length-1]);
        return min;
    }
}