Java实现 LeetCode 539 最小时间差（单位转换）

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

南墙

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

阅读量1.1w

点赞数 21

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/a1439775520/article/details/105088018

LeetCode 专栏收录该内容

659 篇文章

订阅专栏

该博客介绍了如何使用Java解决LeetCode上的第539题，即在给定24小时制时间列表中找到两时间的最小时间差，并转化为分钟数。示例展示了对于['23:59', '00:00']，最小时间差为1分钟。" 72842664,5612665,Hive变量使用详解：环境变量、配置属性与命令行变量,"['Hive', '大数据开发', '数据库管理']

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

539. 最小时间差

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

示例 1：

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

备注:

列表中时间数在 2~20000 之间。
每个时间取值在 00:00~23:59 之间。

class Solution {
    public int findMinDifference(List<String> timePoints) {
  int min = Integer.MAX_VALUE;
		int[] minute = new int[timePoints.size()];
		for (int i = 0; i < timePoints.size(); i++)
			minute[i] = Integer.valueOf(timePoints.get(i).substring(0, 2)) * 60
					+ Integer.valueOf(timePoints.get(i).substring(3, 5));
		Arrays.sort(minute);
		for (int i = 0; i < minute.length - 1; i++)
			min = Math.min(min, minute[i + 1] - minute[i]);
		return Math.min(min, 1440 - minute[minute.length - 1] + minute[0]);
    }
}