Longest Consecutive Sequence



質問する
  • ディジタルリストnums
  • 連続デジタルシーケンスの最大長
  • に答える
  • 増加した~数列~解のときにdpで解いた
  • 連続の
  • なので確認が必要です+1
  • 空のリストが表示された場合、処理
  • 異常
    class Solution:
        def longestConsecutive(self, nums: List[int]) -> int:
            if nums:
                nums = sorted(list(set(nums)))
                N = len(nums)
                dp = [1 for _ in range(N)]
    
                for i in range(1, N):
                    if nums[i] == nums[i-1]+1:
                        dp[i] = dp[i-1] + 1
    
                return max(dp)
            else:
                return 0
    結果