Bir dizideki en uzun kesin artan altdizinin uzu...
intermediate
Bir dizideki en uzun kesin artan altdizinin uzunluğunu bul.
Örn: [10, 9, 2, 5, 3, 7, 101, 18] -> 4 (2, 3, 7, 18 veya 2, 5, 7, 101
İpuçları
- 💡 İpucu 1: Patience sorting / binary search ile O(n log n).
- 💡 İpucu 2: bisect_left ile uygun pozisyonu bul.
- 💡 İpucu 3: O(n²) DP de çalışır ama yavaş.
Örnek Test Case'ler
Örnek #1 · klasik
📥 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.