[Leetcode] 0128. Secuencia consecutiva más larga

Explore diversas soluciones LeetCode en Python, C++, JavaScript, SQL y TypeScript. Ideal para preparación de entrevistas, aprendizaje y práctica de código en múltiples lenguajes de programación. Enlace de repositorio de Github

Tabla de contenido

Medio

Dada una matriz desordenada de números enteros números, devolver la longitud de la secuencia de elementos consecutivos más larga.

Debes escribir un algoritmo que se ejecute en En) tiempo.

Ejemplo 1:

Aporte: números = [100,4,200,1,3,2]
Producción: 4
Explicación: La secuencia consecutiva más larga de elementos es [1, 2, 3, 4]Por tanto su longitud es 4.

Ejemplo 2:

Aporte: números = [0,3,7,2,5,8,4,6,0,1]
Producción: 9

Restricciones:

0 <= números.longitud <= 10 ⁵
-10 ⁹ <= números[i] <= 10 ⁹

Pitón

				
					al escribir import List clase Solución: def longConsecutive(self, nums: List[int]) -> int: longStreak = 0 numSet = set(nums) para num en nums: si num - 1 no está en numSet: currentNum = num currentStreak = 1 mientras NumActual + 1 en numSet: NumActual += 1 racha actual += 1 racha más larga = max(racha más larga, racha actual) devuelve racha más larga

Medio

Pitón

Artículos relacionados