O50
En Uzun Artan Alt Dizi
Teknik Tanım & Görev
Sırasız bir tam sayı dizisinde, elemanlarının sırası korunarak seçilen KESİN ARTAN (her eleman bir öncekinden kesinlikle büyük olan) en uzun alt dizinin uzunluğunu bulunuz. Elemanların dizide ardışık olması zorunlu değildir.
Fonksiyon İmzası (Python)
en_uzun_artan_alt_dizi(sayilar: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:LIS uzunluğu (tam sayı).
Sistem Kısıtları (Constraints)
1 <= sayilar.length <= 2500
-10^4 <= sayilar[i] <= 10^4Örnek Yürütme Analizi
sayilar = [10, 9, 2, 5, 3, 7, 101, 18] -> [2, 3, 7, 101] -> uzunluk: 4Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[10,9,2,5,3,7,101,18]]Beklenen Çıktı:
4Örnek 2: [0, 1, 2, 3]
Girdi:
[[0,1,0,3,2,3]]Beklenen Çıktı:
4Örnek 3: Eşitler (Kesin Artan)
Girdi:
[[7,7,7,7]]Beklenen Çıktı:
1