ধরুন একটি সাজানো না করা অ্যারে আছে। আমাদের পরীক্ষা করতে হবে যে দৈর্ঘ্য 3 এর একটি ক্রমবর্ধমান অনুক্রম সেই অ্যারেতে বিদ্যমান আছে কি না।
আনুষ্ঠানিকভাবে ফাংশনটি −
হওয়া উচিত- যদি i, j, k থাকে তাহলে সত্য প্রত্যাবর্তন করুন
- যেমন arr[i]
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- ছোট :=অসীম, বড় :=অসীম
- প্রতিটি উপাদানের জন্য আমি অ্যারেতে
- যদি আমি <=ছোট, তারপর ছোট :=i, অন্যথায় যখন i <=বড়, তারপর বড় :=i, অন্যথায় সত্য ফিরে আসে
- মিথ্যে ফেরত দিন
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
class Solution(object): def increasingTriplet(self, nums): small,big = 100000000000000000000,100000000000000000000 for i in nums: if i <= small: small = i elif i<=big: big = i else : return True return False ob1 = Solution() print(ob1.increasingTriplet([5,3,8,2,7,9,4]))
ইনপুট
[5,3,8,2,7,9,4]
আউটপুট
True