Pythonで最長の個別のサブリストの長さを見つけるプログラム

numsという番号のリストがあり、そのすべての要素が一意である最も長い連続したサブリストの長さを見つける必要があるとします。

したがって、入力がnums =[6、2、4、6、3、4、5、2]のような場合、一意の要素の最長リストは[6、3、4、5]であるため、出力は5になります。 、2]。

これを解決するには、次の手順に従います-

• head：=0、dct：=新しいマップ

• max_dist：=0

• 各インデックスiとnumsの要素numについて、実行します

  • numがdctにあり、dct [num]> =headの場合、

    • ヘッド：=dct [num] + 1

  • dct [num]：=i

  • i --head + 1> max_distの場合、

    • max_dist：=i-頭+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