İçeriğe geç

En yakın tekrar mesafesi

Kolay#hash-map#single-pass~15 dk

Görev tanımı

Problem

Sana bir değer listesi veriliyor. Aynı değeri tutan bütün konum çiftleri arasında birbirine en yakın duran çifti bul ve aralarındaki boşluğu, indekslerinin farkı olarak ölçülmüş halde döndür. Hiçbir değer iki kez görünmüyorsa -1 döndür.

Örnekler

Input:  values = [7, 1, 3, 7, 1, 7]
Output: 2
Neden: 3 ve 5 indekslerindeki 7'ler iki uzakta; 1'ler üç uzakta
Input:  values = [3, 8, 8, 3]
Output: 1
Neden: iki 8 yan yana duruyor
Input:  values = [5, 6, 7]
Output: -1
Neden: edge case: hiçbir şey tekrar etmiyor

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(n)

Kodda değil de fikirde mi takıldın? Big-O nedir? bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case