O50

En Uzun Artan Alt Dizi

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: NUMERIC

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]) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    10,
    9,
    2,
    5,
    3,
    7,
    101,
    18
  ]
]
Beklenen Çıktı
4