力扣解法汇总539-最小时间差

最新推荐文章于 2024-11-18 22:29:24 发布

失落夏天

最新推荐文章于 2024-11-18 22:29:24 发布

阅读量453

点赞数

分类专栏：编程题文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/rzleilei/article/details/122624163

版权

编程题专栏收录该内容

656 篇文章 4 订阅

订阅专栏

原题链接：力扣

描述：

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

示例 1：

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

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

提示：

2 <= timePoints.length <= 2 * 104
timePoints[i] 格式为 "HH:MM"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-time-difference
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

* 解题思路：
* 全部转为int类型，统计从00:00开始的第几分钟。然后统计两两时间差即可

代码：

public int findMinDifference(List<String> timePoints) {
        ArrayList<Integer> timeList = new ArrayList<>(timePoints.size());
        for (int i = 0; i < timePoints.size(); i++) {
            String s = timePoints.get(i);
            String[] split = s.split(":");
            int hour = Integer.parseInt(split[0]);
            int minute = Integer.parseInt(split[1]);
            timeList.add(hour * 60 + minute);
        }
        Collections.sort(timeList);

        int minValue = timeList.get(0) + 24 * 60 - timeList.get(timeList.size() - 1);

        for (int i = 0; i < timeList.size() - 1; i++) {
            int currentValue = timeList.get(i + 1) - timeList.get(i);
            minValue = Math.min(minValue, currentValue);
        }
        return minValue;
    }