Pythonで最長の連続シーケンスの長さを見つけるプログラム

並べ替えられていない数値の配列があるとすると、連続する要素の最長シーケンスの長さを見つける必要があります。

したがって、入力がnums =[70、7、50、4、6、5]の場合、連続する要素の最長シーケンスは[4、5、6、7]であるため、出力は4になります。したがって、その長さを返します：4。

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

• nums：=numsのすべての一意の要素

• max_cnt：=0

• numsのnumごとに、実行します

  • num-1がnumsにない場合、

    • cnt：=0

    • numがnumsに存在する間、実行します

      • num：=num + 1

      • cnt：=cnt + 1

    • max_cnt：=max_cntとcntの最大値

• max_cntを返す

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

例

class Solution:
   def solve(self, nums):
      nums = set(nums)
      max_cnt = 0
      for num in nums:
         if num - 1 not in nums:
            cnt = 0
            while num in nums:
               num += 1
               cnt += 1
            max_cnt = max(max_cnt, cnt)
      return max_cnt
ob = Solution()
nums = [70, 7, 50, 4, 6, 5]
print(ob.solve(nums))

入力

[70, 7, 50, 4, 6, 5]

出力

4