দিন ১৩১ · Longest Increasing Subsequence

DP, Greedy, Trie, Design•দিন ১৩১/১৬৮

Longest Increasing Subsequence

এই দিনের কাজ · মোট ৪৫′০/২ (০%)

DSA ৯৫/১১০ — Longest Increasing Subsequence (LC 300 · ৯.৫ LIS) — O(n²) আগে, তারপর O(n log n)
৩০′🔁 ঝালাই হবেLC 300 প্যাটার্ন 9.5 · Longest Increasing Subsequence (LIS)
নোট · ফাঁকা
My solution — মূল আইডিয়া ২–৩ লাইনে, ইংরেজিতেWhere I got stuck — কোন trap, ইংরেজিতে
ইংরেজি — tails array-র মানে — আসল subsequence নয়, তবু কেন দৈর্ঘ্য ঠিক
১৫′

দিন শেষে — নিজেকে যাচাই

tails-এর মানে বলা গেছে?

উত্তরের আগে উপরের কাজ না দেখে মনে করুন এই দিনে কী কী করেছেন। 🧠 Test yourself