[Leetcode] 0128. 가장 긴 연속 시퀀스

Python, C++, JavaScript, SQL 및 TypeScript의 다양한 LeetCode 솔루션을 살펴보세요. 여러 프로그래밍 언어로 인터뷰 준비, 학습 및 코드 연습에 적합합니다. Github 레포 링크

중간

정렬되지 않은 정수 배열이 주어지면 숫자, 반품 가장 긴 연속 요소 시퀀스의 길이입니다.

다음에서 실행되는 알고리즘을 작성해야 합니다. 에) 시간.

예시 1:

입력: 숫자 = [100,4,200,1,3,2]
산출: 4
설명: 가장 긴 연속 요소 시퀀스는 다음과 같습니다. [1, 2, 3, 4]. 따라서 길이는 4입니다.

예 2:

입력: 숫자 = [0,3,7,2,5,8,4,6,0,1]
산출: 9

제약:

0 <= 숫자.길이 <= 10 ⁵
-10 ⁹ <= 숫자[i] <= 10 ⁹

파이썬

				
					입력에서 가져오기 목록 클래스 솔루션: def maximumConsecutive(self, nums: List[int]) -> int: maximumStreak = 0 numSet = set(nums) for num in nums: if num - 1 not in numSet: currentNum = num currentStreak = 1 while currentNum + 1 in numSet: currentNum += 1 currentStreak += 1 maximumStreak = max(longestStreak, currentStreak) return maximumStreak

중간

파이썬

관련 기사