From 4355946f392966ea6cee4b60e3249e2e72141057 Mon Sep 17 00:00:00 2001 From: wolves Date: Wed, 22 Apr 2026 00:18:54 +0800 Subject: [PATCH] routine --- 26/04/3740.go | 35 +++++++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 26/04/3740.go diff --git a/26/04/3740.go b/26/04/3740.go new file mode 100644 index 0000000..cb622e5 --- /dev/null +++ b/26/04/3740.go @@ -0,0 +1,35 @@ +package leetcode + +import "math" + +func abs(x int) int { + if x < 0 { + return -x + } + return x +} + +func minimumDistance(nums []int) int { + m := make(map[int]([]int)) + for i, v := range nums { + _, ok := m[v] + if !ok { + m[v] = make([]int, 0) + } + m[v] = append(m[v], i) + } + ans := math.MaxInt + for _, v := range m { + if len(v) < 3 { + continue + } + for i := 0; i+2 < len(v); i++ { + temp := abs(v[i]-v[i+1]) + abs(v[i]-v[i+2]) + abs(v[i+1]-v[i+2]) + ans = min(ans, temp) + } + } + if ans == math.MaxInt { + return -1 + } + return ans +}