ধরুন আমাদের কাছে সংখ্যা নামক একটি তালিকা আছে, যেখানে n উপাদান রয়েছে। আমাদের যাচাই করতে হবে যে আমরা প্রথম n প্রাকৃতিক সংখ্যা দিয়ে একটি তালিকা তৈরি করতে পারি কিনা তা ক্রমবর্ধমান বা হ্রাসের ফ্যাশনে, যেমন [1, 2, ..., n] বা [n, n - 1, ..., 1] স্থানান্তর করে। ডানদিকে সংখ্যা যেকোন বার বা না হোক।
সুতরাং, যদি ইনপুটটি nums =[5,6,1,2,3,4] এর মত হয়, তাহলে আউটপুটটি True হবে, কারণ আমরা অ্যারে [1,2,3,4] তৈরি করতে চারবার স্থানান্তর করতে পারি। 5,6]
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- n :=সংখ্যার আকার
- 1 থেকে n - 1 রেঞ্জের জন্য, করুন
- যদি |সংখ্যা[i - 1] - সংখ্যা[i]| 1 নয় এবং |সংখ্যা[i - 1] - সংখ্যা[i]| n-1 নয়, তারপর
- মিথ্যে ফেরত দিন
- যদি |সংখ্যা[i - 1] - সংখ্যা[i]| 1 নয় এবং |সংখ্যা[i - 1] - সংখ্যা[i]| n-1 নয়, তারপর
- সত্য ফেরান
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
def solve(nums):n =len(nums) in range(1, n):যদি abs(nums[i - 1] - nums[i]) !=1 এবং abs(nums[i - 1] - সংখ্যাগুলিইনপুট
[5,6,1,2,3,4]আউটপুট
সত্য