[LeetCode] 053. Submatriz máxima

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 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 ⁵
-10 ⁴ <= números[i] <= 10 ⁴

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

Medio

Pitón

Artículos relacionados