Pythonで一意の要素を持つ最長の連続するサブリストの長さを見つけるプログラム

numsと呼ばれる番号のリストがあり、すべての要素が一意であるとします。連続する要素を含む最長のサブリストの長さを見つける必要があります。

したがって、入力がnums =[3、6、7、5、4、9]の場合、サブリストは[3、6、7、5、4]であるため、出力は5になります。これには、すべての連続する要素が含まれます。 3から7まで。

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

• ret：=0
• 範囲0からnums-1のサイズのiの場合、do
  • lhs：=nums [i]
  • rhs：=nums [i]
  • 範囲iからnums-1のサイズのjの場合、do
    • lhs：=最小のlhsとnums [j]
    • rhs：=rhsとnumsの最大値[j]
    • （rhs --lhs）が（j --i）と同じ場合、
      • ret：=retの最大値と（j --i + 1）
• return ret

例

理解を深めるために、次の実装を見てみましょう-

def solve(nums):
   ret = 0
   for i in range(len(nums)):
    lhs = nums[i]
   rhs = nums[i]
   for j in range(i, len(nums)):
      lhs = min(lhs, nums[j])
      rhs = max(rhs, nums[j])
      if rhs - lhs == j - i:
          ret = max(ret, j - i + 1)
   return ret

nums = [3, 6, 7, 5, 4, 9]
print(solve(nums))

入力

[3, 6, 7, 5, 4, 9]

出力

1