前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode笔记:539. Minimum Time Difference

LeetCode笔记:539. Minimum Time Difference

作者头像
Cloudox
发布2021-11-23 16:31:32
4100
发布2021-11-23 16:31:32
举报
文章被收录于专栏:月亮与二进制月亮与二进制

问题:

Given a list of 24-hour clock time points in "Hour:Minutes" format, find the minimum minutes difference between any two time points in the list. Example 1: Input: ["23:59","00:00"] Output: 1 Note:

  1. The number of time points in the given list is at least 2 and won't exceed 20000.
  2. The input time is legal and ranges from 00:00 to 23:59.

大意:

给出一个 "Hour:Minutes" 形式的24小时制时间点的List,寻找List中任意两个时间点的最小分钟时间差。 例1: 输入:["23:59","00:00"] 输出:1 注意:

  1. 给出的List中包含的时间点至少有两个,不超过20000。
  2. 输入的时间是合法的,而且范围在 00:00 到 23:59。

思路:

题目会给出一系列24小时制的时间,我们要找到最小的两个时间的时间差,这个差值是以分钟数表示的,为了计算方便,我们写一个函数来将所有给出的24小时制时间全部改成分钟表示,比如 1:30 用全分钟数来表示就90分钟,这样我们计算时间差就很方便,要排序也很方便。

全部转换成分钟数后,我们放在一个int型数组里,对数组排序,这样我们就可以按照拍完序后的顺序去两两比较时间点之间的时间差,看哪个时间差最小,记录下来,要注意的一点是最后一个时间要用24小时的分钟数减去他然后加上第一个时间点的时间差,得到最后一个时间点和第一个时间点的时间差。

题目说了至少会有两个时间点,所以给的List为空的情况不用考虑。

代码(Java):

代码语言:javascript
复制
public class Solution {
    public int findMinDifference(List<String> timePoints) {
        int[] minuteArr = new int[timePoints.size()];
        for (int i = 0; i < minuteArr.length; i++) {
            minuteArr[i] = transToMinute(timePoints.get(i));
        }
        Arrays.sort(minuteArr);
        
        int res = 24*60 - minuteArr[minuteArr.length-1] + minuteArr[0];
        for (int i = 0; i < minuteArr.length-1; i++) {
            if (minuteArr[i+1] - minuteArr[i] < res) res = minuteArr[i+1] - minuteArr[i];
        }
        return res;
    }
    
    public int transToMinute(String time) {
        String[] arr = time.split(":");
        int a = Integer.valueOf(arr[0]).intValue() * 60;
        int b = Integer.valueOf(arr[1]).intValue();
        return a + b;
    }
}

合集:https://github.com/Cloudox/LeetCode-Record


本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017/11/23 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 问题:
  • 大意:
  • 思路:
  • 代码(Java):
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档