[LeetCode] 0053. Subconjunto máximo

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, find the subarray with the largest sum, and return its sum.

Ejemplo 1:

Aporte: nums = [-2,1,-3,4,-1,2,1,-5,4]
Producción: 6
Explicación: The subarray [4,-1,2,1] has the largest sum 6.

Ejemplo 2:

Aporte: nums = [1]
Producción: 1
Explicación: The subarray [1] has the largest sum 1.

Ejemplo 3:

Aporte: nums = [5,4,-1,7,8]
Producción: 23
Explicación: The subarray [5,4,-1,7,8] has the largest sum 23.

Restricciones:

  • 1 <= números.longitud <= 10 5
  • -104 <= nums[i] <= 104

Hacer un seguimiento: If you have figured out the En) solution, try coding another solution using the divide and conquer approach, which is more subtle.

Pitón

				
					class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        maxNum = -100000
        sum = 0
        for i in range(len(nums)):
            sum += nums[i]
            if sum < nums[i]:
                sum = nums[i]
            maxNum = max(sum, maxNum)
        return maxNum
				
			
es_ESEspañol