LongestIncreaingSubsequence অ্যারে থেকে ক্রমাগত অনুসারীর পূর্ণসংখ্যা প্রদান করে। পদ্ধতিতে একটি লুপ রয়েছে, যা পুনরাবৃত্তি করে এবং সংখ্যার ট্র্যাক রাখে। চূড়ান্ত ফলাফল সর্বাধিক গণনা করা হবে. সময়ের জটিলতা হল O(N) কারণ প্রতিটি উপাদান একবার পরিদর্শন করা হয় এবং স্থান জটিলতা হল O(1) কারণ আমরা কোনো স্টোরেজ স্পেস ব্যবহার করছি না।
সময়ের জটিলতা − O(N)
স্পেস জটিলতা − O(1)
উদাহরণ ৷ − {2,4,6,5,8}
আউটপুট৷ − 3
উদাহরণ
public class Arrays{
public int longestIncreaingSubsequence(int[] nums){
if (nums == null || nums.Length == 0){
return -1;
}
int res = 0, count = 0;
for (int i = 0; i < nums.Count(); i++){
if (i == 0 || nums[i] > nums[i - 1]){
count++;
res = Math.Max(res, count);
}
else{
count = 1;
}
}
return res;
}
}
static void Main(string[] args){
int[] nums = { 1, 3, 5, 4, 7 };
Console.WriteLine(s.longestIncreaingSubsequence(nums));
} আউটপুট
3
