पायथन में सबसे लंबी विशिष्ट सबलिस्ट की लंबाई खोजने का प्रोग्राम

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

उदाहरण के लिए, यदि इनपुट nums = [6, 2, 4, 6, 3, 4, 5, 2] है, तो आउटपुट 5 होगा, क्योंकि अद्वितीय तत्वों की सबसे लंबी सूची [6, 3, 4, 5, 2] है।

इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:

• head := 0, dct := एक नया मैप आरंभ करें।

• max_dist := 0 सेट करें।

• प्रत्येक इंडेक्स i और तत्व num के लिए nums में:

  • यदि num dct में है और dct[num] >= head, तो head := dct[num] + 1।

  • dct[num] := i अपडेट करें।

  • यदि i - head + 1 > max_dist, तो max_dist := i - head + 1।

• max_dist लौटाएं।

उदाहरण

class Solution:    def solve(self, nums):       head = 0       dct = {}       max_dist = 0       for i, num in enumerate(nums):          if num in dct and dct[num] >= head:             head = dct[num] + 1          dct[num] = i          if i - head + 1 > max_dist:             max_dist = i - head + 1      return max_dist ob = Solution() nums = [6, 2, 4, 6, 3, 4, 5, 2] print(ob.solve(nums))

इनपुट

[6, 2, 4, 6, 3, 4, 5, 2]

आउटपुट

5