Longest Consecutive Sequence
質問する
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
結果Reference
この問題について(Longest Consecutive Sequence), 我々は、より多くの情報をここで見つけました https://velog.io/@twinklesu914/Longest-Consecutive-Sequenceテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol