added problem 539

Author: SHA65536

problems/problem0539/time_diff.go

@@ -0,0 +1,42 @@
+package problem0539
+
+import (
+	"sort"
+	"strconv"
+)
+
+/*
+Given a list of 24-hour clock time points in "HH:MM" format, return the minimum minutes difference between any two time-points in the list.
+*/
+
+func findMinDifference(timePoints []string) int {
+	var res int = 1440
+	var cur, prev int
+	sort.Slice(timePoints, func(i, j int) bool {
+		return timePoints[i] < timePoints[j]
+	})
+	prev = getMinutes(timePoints[len(timePoints)-1]) - 1440
+	for i := 0; i < len(timePoints); i++ {
+		cur = getMinutes(timePoints[i])
+		if diff := abs(cur, prev); diff < res {
+			res = diff
+		}
+		prev = cur
+	}
+	return res
+}
+
+func getMinutes(input string) int {
+	hours, _ := strconv.Atoi(input[:2])
+	minutes, _ := strconv.Atoi(input[3:])
+
+	return hours*60 + minutes
+}
+
+func abs(a, b int) int {
+	var res int = a - b
+	if res < 0 {
+		return res * -1
+	}
+	return res
+}

problems/problem0539/time_diff_test.go

@@ -0,0 +1,30 @@
+package problem0539
+
+import (
+	"fmt"
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+type Result struct {
+	Input    []string
+	Expected int
+}
+
+var Results = []Result{
+	{[]string{"23:59", "00:00"}, 1},
+	{[]string{"00:00", "23:59", "00:00"}, 0},
+	{[]string{"23:59", "01:00"}, 61},
+	{[]string{"01:00", "02:34"}, 94},
+}
+
+func TestMinimumTimeDifference(t *testing.T) {
+	assert := assert.New(t)
+
+	for _, res := range Results {
+		want := res.Expected
+		got := findMinDifference(res.Input)
+		assert.Equal(want, got, fmt.Sprintf("%+v", res))
+	}
+}

readme.md

@@ -106,6 +106,7 @@ Each problem is in it's own directory, with test files. There are helper package
 | 0473 | [Matchsticks to Square](https://leetcode.com/problems/matchsticks-to-square) | [My Solution](./problems/problem0473) | ✅ |
 | 0476 | [Number Complement](https://leetcode.com/problems/number-complement) | [My Solution](./problems/problem0476) | ✅ |
 | 0509 | [Fibonacci Number](https://leetcode.com/problems/fibonacci-number) | [My Solution](./problems/problem0509) | ✅ |
+| 0539 | [Minimum Time Difference](https://leetcode.com/problems/minimum-time-difference) | [My Solution](./problems/problem0539) | ✅ |
 | 0542 | [01 Matrix](https://leetcode.com/problems/01-matrix) | [My Solution](./problems/problem0542) | ✅ |
 | 0557 | [Reverse Words in a String III](https://leetcode.com/problems/reverse-words-in-a-string-iii) | [My Solution](./problems/problem0557) | ✅ |
 | 0567 | [Permutation in String](https://leetcode.com/problems/permutation-in-string) | [My Solution](./problems/problem0567) | ✅ |