पायथन में स्थिर अंतर वाले सबसे लंबे अंकगणितीय सबसीक्वेंस की लंबाई खोजने का प्रोग्राम

मान लीजिए हमारे पास संख्याओं की एक सूची nums और एक मान diff है, हमें उस सबसे लंबे अंकगणितीय सबसीक्वेंस की लंबाई ढूंढनी है जहां सबसीक्वेंस में किन्हीं दो लगातार संख्याओं का अंतर diff के बराबर हो।

उदाहरण के लिए, यदि इनपुट है nums = [-1, 1, 4, 7, 2, 10], diff = 3, तो आउटपुट 4 होगा, क्योंकि हम सबसीक्वेंस [1, 4, 7, 10] चुन सकते हैं।

एल्गोरिदम

1. seen := एक खाली डिक्शनरी, डिफ़ॉल्ट मान 0
2. mx := 0
3. प्रत्येक x के लिए nums में:
   • यदि x - diff seen में है, तो seen[x] := seen[x - diff] + 1
   • अन्यथा, seen[x] := 1
   • mx := max(mx, seen[x])
4. mx लौटाएं

उदाहरण कार्यान्वयन

from collections import defaultdict

def solve(nums, diff):
    seen = defaultdict(int)
    mx = 0
    for x in nums:
        if x - diff in seen:
            seen[x] = seen[x - diff] + 1
        else:
            seen[x] = 1
        mx = max(mx, seen[x])
    return mx

nums = [-1, 1, 4, 7, 2, 10]
diff = 3
print(solve(nums, diff))  # आउटपुट: 4

इनपुट

[-1, 1, 4, 7, 2, 10], 3

आउटपुट

4