【力扣】539. 最小时间差

最新推荐文章于 2024-08-09 15:06:52 发布

原创最新推荐文章于 2024-08-09 15:06:52 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

力扣题解专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种算法，用于从24小时制的时间列表中找出任意两个时间的最小时间差，并将其转换为分钟数。通过将时间转换为分钟值并排序，可以有效地找到最短的时间间隔。

问题描述

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

示例

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

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

提示

2 <= timePoints <= 2 * 104

timePoints[i] 格式为 "HH:MM"

解读

一、模拟题，把每个时间都转到分钟整数数组 A。排序，计算每个间隔的时间，取最小值就可以了。

二、需要注意一点，这是一个闭环。 00:00，也可以看成是 24:00 。这个只要把最小的那个数，加上 24 *60。就可以把数组A 变成环形。

代码

	public int changeToMin(String timePoint) {// HH:MM 转分钟
		return Integer.valueOf(timePoint.substring(0, 2)) * 60 + Integer.valueOf(timePoint.substring(3, 5));

	}

	public int findMinDifference(List<String> timePoints) {
		List<Integer> points = new ArrayList<Integer>();
		for (String integer : timePoints) {
			points.add(changeToMin(integer));
		}
		Collections.sort(points);

		int min = points.get(0) + 1440 - points.get(points.size() - 1);

		for (int i = 0; i < points.size() - 1; i++) {
			int d = points.get(i + 1) - points.get(i);
			if (d < min) {
				min = d;
			}
		}
		return min;

	}