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
PalancaMedio
Dada una matriz de enteros números
, encuentre el subarreglo con la suma más grande y devuelva su suma.
Ejemplo 1:
Aporte: números = [-2,1,-3,4,-1,2,1,-5,4] Producción: 6 Explicación: El subarreglo [4,-1,2,1] tiene la suma más grande 6.
Ejemplo 2:
Aporte: números = [1] Producción: 1 Explicación: El subarreglo [1] tiene la suma más grande 1.
Ejemplo 3:
Aporte: números = [5,4,-1,7,8] Producción: 23 Explicación: El subarreglo [5,4,-1,7,8] tiene la suma más grande 23.
Restricciones:
1 <= números.longitud <= 10 5
-10 4 <= números[i] <= 10 4
Hacer un seguimiento: Si has descubierto el En)
solución, intente codificar otra solución usando el divide y vencerás enfoque, que es más sutil.
Pitón
solución de clase: def maxSubArray(self, nums: List[int]) -> int: maxNum = -100000 suma = 0 para i en rango(len(nums)): suma += nums[i] si suma < nums[i ]: suma = nums[i] maxNum = max(suma, maxNum) devuelve maxNum