İçeriğe geç

Farkı k olan çiftleri say

Kolay#hash-map#complement-lookup~15 dk

Görev tanımı

Problem

Bir fiyatlandırma ekibi bir listedeki kaç farklı fiyat çiftinin tam olarak k kadar farklı olduğunu bilmek istiyor. Bir nums tam sayı listesi ve bir k ≥ 0 tam sayısı verildiğinde, ikisi de listede bulunan, a ≤ b ve b - a = k olan farklı (a, b) değer çiftlerinin sayısını döndür. k = 0 olan bir çift, değerin en az iki kez görünmesini gerektirir. Listede en fazla 10.000 değer var, bu yüzden diğer her değerle değil, bir arama tablosuyla karşılaştır.

Örnekler

Input:  nums = [3, 1, 4, 1, 5], k = 2
Output: 2
Neden: (1, 3) ve (3, 5); ikinci 1 yeni bir çift oluşturmaz
Input:  nums = [1, 2, 3, 4, 5], k = 1
Output: 4
Input:  nums = [1, 3, 1, 5, 4], k = 0
Output: 1
Neden: edge case: yalnız 1 iki kez görünüyor

İpuçları

0 / 3

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

Kısıtlar

  • k ≥ 0
  • nums.length ≤ 10⁴

Kodda değil de fikirde mi takıldın? Two Sum bunu anlatıyor.

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