539. Minimum Time Difference

待我称王封你为后i 2022-05-27 02:43 112阅读 0赞

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.

1.  The input time is legal and ranges from 00:00 to 23:59.

代码如下:

class Solution {
            public int findMinDifference(List<String> timePoints) {
                int mm = Integer.MAX_VALUE;
                List<Integer> list = new ArrayList<>();
    
                for(String str : timePoints){
                    int hour = Integer.valueOf(str.substring(0, 2));
                    int minute = Integer.valueOf(str.substring(3, 5));
                    list.add(hour * 60 + minute);
                }
    
                Collections.sort(list, (Integer a, Integer b) -> a - b);
    
                for(int i = 1; i < list.size(); i++)
                    mm = Math.min(mm, list.get(i) - list.get(i-1));
    
                return Math.min(mm, list.get(0) + 1440 - list.get(list.size()-1));
            }
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，112人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 530. Minimum Absolute Difference in BST

Topic Tree Description [https://leetcode.com/problems/minimum-absolute-differe

浅浅的花香味﹌/ 2022年10月06日 08:55/ 0 赞/ 129 阅读

相关 [leetcode]-530. Minimum Absolute Difference in BST

![Center][]x 求BST树种节点绝对差值的最小值，由BST树的性质可知，中序遍历会得到一个有序数组，显然所求必然是有序数组中所有相邻两数差的最小值。利用递归算法，在

浅浅的花香味﹌/ 2022年06月18日 10:44/ 0 赞/ 141 阅读

相关 [leetcode]-539 Minimum Time Difference

![Center][] 注意两点： 1、计算两个时刻的时间差时，将两个时刻都换算成分钟（h\60+m），计算差的绝对值diff。若diff > 12\60，diff应该变为

逃离我推掉我的手/ 2022年06月18日 02:37/ 0 赞/ 117 阅读

相关 [leetcode]: 530. Minimum Absolute Difference in BST

1.题目描述 Given a binary search tree with non-negative values, find the minimum absolute

ゝ一世哀愁。/ 2022年06月16日 14:38/ 0 赞/ 169 阅读

相关 leetcode 539. Minimum Time Difference 时间最小差值 + C++中stringstream一个很好示例

Given a list of 24-hour clock time points in “Hour:Minutes” format, find the minimum min

末蓝、/ 2022年06月03日 03:39/ 0 赞/ 149 阅读

相关 530. Minimum Absolute Difference in BST

原题链接： [https://leetcode.com/problems/minimum-absolute-difference-in-bst/description/][ht

川长思鸟来/ 2022年05月29日 21:12/ 0 赞/ 145 阅读

相关 539. Minimum Time Difference

Given a list of 24-hour clock time points in "Hour:Minutes" format, find the minimum mi

待我称王封你为后i/ 2022年05月27日 02:43/ 0 赞/ 113 阅读

相关 530 Minimum Absolute Difference in BST[EASY, WORTH REVIEWING]

这题是让找一个BST中两个node的Absolute difference，val之差的最小绝对值。想到BST你一定要先想到inorder traverse是递增的。我看到

短命女/ 2022年01月19日 01:33/ 0 赞/ 155 阅读

相关【leetcode_easy】530. Minimum Absolute Difference in BST

problem [530. Minimum Absolute Difference in BST][530._Minimum Absolute Difference in B

叁歲伎倆/ 2021年12月03日 04:13/ 0 赞/ 200 阅读

相关刷题leetcode--530. Minimum Absolute Difference in BST

530. Minimum Absolute Difference in BST![奋斗][struggle.gif]2018.1.11 Given a binary s

柔光的暖阳◎/ 2021年10月09日 03:50/ 0 赞/ 487 阅读