সংজ্ঞা
- একজন subsequence সংলগ্ন নাও হতে পারে, উদাঃ
[1, 1, 1]
একটি subsequence হয়[1, 2, 1, 2, 1]
। - একটি সমান সাবকোয়েন্স হ'ল একটি অনুচ্ছেদ যা প্রতিটি উপাদান সমান।
- দীর্ঘতম সমান অনুচ্ছেদটি অনন্য হতে পারে না, উদাহরণস্বরূপ
[1, 1]
এবং[2, 2]
উভয়ই দীর্ঘতম সমান অনুচ্ছেদ[2, 1, 1, 2]
।
ইনপুট
নীচের বিন্যাসের মধ্যে একটিতে ইতিবাচক পূর্ণসংখ্যার একটি খালি খালি তালিকা:
- আপনার ভাষায় ইতিবাচক পূর্ণসংখ্যার অ্যারের নেটিভ বাস্তবায়ন হিসাবে
- দশমিকের সাথে নিউলাইন-বিভাজিত পূর্ণসংখ্যার একটি স্ট্রিং হিসাবে
- অ্যানারিতে নিউলাইন-বিচ্ছিন্ন পূর্ণসংখ্যার একটি স্ট্রিং হিসাবে
- অন্য কোনও যুক্তিসঙ্গত বিন্যাস
আউটপুট
নীচের বিন্যাসগুলির মধ্যে যে কোনও ক্রমের দীর্ঘতম সমান উপসর্গ সমস্ত:
- আপনার ভাষায় 2D নেস্টেড অ্যারে হিসাবে (যদি ইনপুটটি অ্যারে হয়)
- সমতুল্য উপাদানগুলির সাথে সমতল হওয়ার সাথে একটি সমতল অ্যারে হিসাবে
- অন্য কোনও যুক্তিসঙ্গত বিন্যাস
স্কোরিং
যদিও আমরা দীর্ঘ কিছু খুঁজছি, ব্যবহৃত কোডটি বাইটের সংখ্যার ক্ষেত্রে যতটা সম্ভব সংক্ষিপ্ত হওয়া উচিত, যেহেতু এটি কোড-গল্ফ
Testcases
ইনপুট:
[1, 2, 3]
[1, 2, 2, 1]
[1, 2, 3, 2, 1]
[1, 2, 1, 2, 3, 4, 1]
আউটপুট:
[[1], [2], [3]]
[[1, 1], [2, 2]]
[[1, 1], [2, 2]]
[[1, 1, 1]]
নোট করুন যে উপরের আউটপুটগুলির জন্য, কোনও অর্ডার বৈধ।
সমতুল্য উপাদানগুলি যতক্ষণ না সুস্পষ্ট ততক্ষণ একটি সমতল অ্যারেও বৈধ।
1 2 3
, 1 1 2 2
, 1 1 2 2
, 1 1 1
?