Z22
Mutlak Farkı K'dan Küçük En Uzun Alt Dizi
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) -> intGirdi 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