Z22

Mutlak Farkı K'dan Küçük En Uzun Alt Dizi

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

Bir sinyal akışında, seçilen kesintisiz alt dizinin maksimum elemanı ile minimum elemanı arasındaki farkın verilen 'limit' değerini AŞMADIĞI (max - min <= limit) en uzun alt dizinin uzunluğunu bulunuz. İki adet çift uçlu kuyruk (biri azalan, biri artan monotonic deque) kullanarak O(n) sürede çözünüz.

Fonksiyon İmzası (Python)

mutlak_fark_en_uzun_alt_dizi(sayilar: list[int], limit: int) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Maksimum uzunluk tam sayısı.

Sistem Kısıtları (Constraints)

1 <= sayilar.length <= 10^5
1 <= sayilar[i] <= 10^9
0 <= limit <= 10^9

Örnek Yürütme Analizi

sayilar = [8, 2, 4, 7], limit = 4
[2, 4, 7] alt dizisinde max 7, min 2, fark 5 > 4 (geçersiz)
[2, 4] fark 2 <= 4 -> uzunluk 2
[4, 7] fark 3 <= 4 -> uzunluk 2
cevap: 2

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[8,2,4,7],4]
Beklenen Çıktı:2
Örnek 2: [2, 4, 7, 2] fark 5
Girdi:[[10,1,2,4,7,2],5]
Beklenen Çıktı:4
Örnek 3: limit=0
Girdi:[[4,2,2,2,4,4,2,2],0]
Beklenen Çıktı:3
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    8,
    2,
    4,
    7
  ],
  4
]
Beklenen Çıktı
2