Longest Increasing Subsequence
advanced
Bir dizide en uzun kesin artan altdizinin uzunluğu.
LIS — O(n log n) patience sorting ile optimal.
İpuçları
- 💡 tails[i] = uzunluk i+1 olan LIS'in minimum son elemanı
- 💡 bisect_left(tails, num) ile yer bul
- 💡 len(tails) = cevap
Örnek Test Case'ler
Örnek #1
📥 Input
[10,9,2,5,3,7,101,18]
💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.