Z12
En Uzun Ardışık Dizi
Teknik Tanım & Görev
Sırasız bir tam sayı dizisi verilmiştir. Dizideki elemanlardan ardışık tam sayılar (örneğin 1, 2, 3, 4 gibi) içeren en uzun serinin uzunluğunu bulunuz. Algoritmanız diziyi sıralamadan O(n) sürede çalışmalıdır.
Fonksiyon İmzası (Python)
en_uzun_ardisik(sayilar: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:En uzun ardışık serinin eleman sayısı. Boş liste için 0.
Sistem Kısıtları (Constraints)
0 <= sayilar.length <= 10^5
-10^9 <= sayilar[i] <= 10^9Örnek Yürütme Analizi
sayilar = [100, 4, 200, 1, 3, 2]
ardışık seri: [1, 2, 3, 4] -> uzunluk: 4Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[100,4,200,1,3,2]]Beklenen Çıktı:
4Örnek 2: 0..8
Girdi:
[[0,3,7,2,5,8,4,6,0,1]]Beklenen Çıktı:
9Örnek 3: Boş Dizi
Girdi:
[[]]Beklenen Çıktı:
0