মান লো যাক আমাদের nums নামক একটি সংখ্যার তালিকা আছে, আমাদের nums-এর সর্টেড ভার্সনে দুটি সংলগ্ন সংখ্যার মধ্যে সর্বাধিক পার্থক্য বের করতে হবে।
উদাহরণস্বরূপ, যদি ইনপুট হয় [5, 2, 3, 9, 10, 11], তবে আউটপুট হবে 4, কারণ 5 এবং 9-এর মধ্যে সর্বাধিক গ্যাপ 4।
এটি সমাধান করতে আমরা নিচের ধাপগুলো অনুসরণ করব:
- n := সর্টেড লিস্ট nums
- ans := একটি নতুন তালিকা
- i के लिए 0 से n-2 के आकार तक की रेंज में, करें
- ans-এ n[i+1]-n[i] डालें
- ans-এর সর্বাধিক মান ফেরত দিন
বेहतर বোঝার জন্য নিম্নলিখিত বাস্তবায়ন দেখুন:
উদাহরণ
class Solution: def solve(self, nums): n = sorted(nums) ans = [] for i in range(len(n)-1): ans.append(n[i+1]-n[i]) return max(ans) ob = Solution() nums = [5, 2, 3, 9, 10, 11] print(ob.solve(nums))
ইনপুট
[5, 2, 3, 9, 10, 11]
আউটপুট
4
