zoukankan      html  css  js  c++  java
  • 539. Minimum Time Difference 最小时差

    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.

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    class Solution:
        def findMinDifference(self, timePoints):
            """
            :type timePoints: List[str]
            :rtype: int
            """
            def convert(time):
                return int(time[:2]) * 60 + int(time[3:])
     
            minutes = [convert(i) for i in timePoints]
            minutes.sort()
     
            z = zip(minutes, minutes[1:] + minutes[:1])
            return min([(y - x) % (24 * 60) for x, y in z])
     
     
    s = Solution()
    timePoints = ["23:00", "00:00", "12:00", "23:30", "12:15"]
    res = s.findMinDifference(timePoints)
    print(res)










  • 相关阅读:
    数组的简单操方法
    Java Script 流程控制语句(if判断、switch选择和循环)
    HTML,表单
    CSS盒子定位
    CSS基础选择器简单介绍
    java操作redis
    ios选择城市
    格式化java对象为json
    java冒泡排序法
    mongoDB group分组
  • 原文地址:https://www.cnblogs.com/xiejunzhao/p/8445802.html
Copyright © 2011-2022 走看看