29. En Uzun Artan Alt Dizi

Coddy'nin C++ ile 30 Günde Mantık Geliştirme kursunda ders 30 / 31.

Görev

Orta

Bir dizideki en uzun artan alt dizinin (longest increasing subsequence) uzunluğunu bulan bir fonksiyon yazın.

Girdi: [10, 9, 2, 5, 3, 7, 101, 18]

Çıktı: 4 (En uzun artan alt dizi [2, 3, 7, 101] dizisidir)

Kendin dene

#include <vector>
using namespace std;

int lengthOfLIS(vector<int> nums) {
    // Kodunuzu buraya yazın
}

C++ ile 30 Günde Mantık Geliştirme bölümündeki tüm dersler

Kendi başına pratik yap: Online C++ derleyicisi