題目

給定一個 24 小時制(小時:分鐘 "HH:MM")的時間列表，找出列表中任意兩個時間的最小時間差并以分鐘數(shù)表示。

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

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

提示：2 <= timePoints <= 2 * 104

timePoints[i] 格式為 "HH:MM"

解題思路分析

1、排序；時間復雜度O(nlog(n))，空間復雜度O(n)

func findMinDifference(timePoints []string) int {m := make(map[int]bool)for i := 0; i < len(timePoints); i++ {value := getValue(timePoints[i])if _, ok := m[value]; ok {return 0}m[value] = true}arr := make([]int, 0)for k := range m {arr = append(arr, k)}sort.Ints(arr)res := math.MaxInt32arr = append(arr, arr[0]+1440)for i := 1; i < len(arr); i++ {if res > arr[i]-arr[i-1] {res = arr[i] - arr[i-1]}}return res}func getValue(str string) int {hour, _ := strconv.Atoi(str[:2])minute, _ := strconv.Atoi(str[3:])return hour*60 + minute}

2、排序；時間復雜度O(nlog(n))，空間復雜度O(n)

func findMinDifference(timePoints []string) int {arr := make([]int, 0)for i := 0; i < len(timePoints); i++ {value := getValue(timePoints[i])arr = append(arr, value)}sort.Ints(arr)res := math.MaxInt32arr = append(arr, arr[0]+1440)for i := 1; i < len(arr); i++ {if res > arr[i]-arr[i-1] {res = arr[i] - arr[i-1]}}return res}func getValue(str string) int {hour, _ := strconv.Atoi(str[:2])minute, _ := strconv.Atoi(str[3:])return hour*60 + minute}

總結

Medium題目，字符串轉為分鐘數(shù)，然后排序后計算即可

總結

以上是生活随笔為你收集整理的mysql 最小时间 最大时间_leetcode539_go_最小时间差的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。