-
Notifications
You must be signed in to change notification settings - Fork 7
Description
https://leetcode.com/problems/shortest-distance-to-target-color
1, 2, 3 ile temsil edilen renklerden oluşan bir array (int[] colors) veriliyor.
Bu array üzerinde sorgulamalar yapmanız için de başka bir sorgular arrayi (int[][] queries) veriliyor.
Renk arrayi şuna benziyor:
colors = [1,1,2,1,3,2,2,3,3]
Sorgu arrayi şuna benziyor:
queries = [[1,3],[2,2],[6,1]]
Burada:
[1,3]= colors arrayinin 1 numaralı indeksinde bulunan renk ile,
"3." (numara ile temsil edilen) renk arasındaki en kısa mesafeyi soruyor.
Yani buradaki ilk rakam bir "index" iken, ikincisi rakam ise index değil "değer"dir.
colors = [1, 1,2,1,3,2,2,3,3] yani sorduğu kısım, burada koyulanmış bölgedir.
Dolayısı ile:
[1,3]: sorgusunun değeri 3'tür.
[2,2]: Color arrayinin 2 numaralı indeksinden, "2." (numara ile temsil edilen) renk arasındaki en kısa mesafe:
colors = [1,1,2,1,3,2,2,3,3], dolayısı ile [2,2] sorgusunun değeri 0'dır.
[6,1]: colors arrayinin 6 numaralı indeksinde bulunan renk ile, "1." (numara ile temsil edilen) renk arasındaki en kısa mesafeyi soruyor.
colors = [1,1,2,1,3,2,2,3,3]. Dolayısı ile [6,1]: sorgusunun değeri 3'tür.
Öyle ise ekrana: [3,0,3] yazdıracağız.