PyLevel.
← Volver a ejerciciosConectando ejecutor…
DifícilPython · Algoritmos / Kadane / Optimización

Calculador de Subarreglo Máximo

Completa `suma_maxima_subarreglo(nums)`. Recibe una lista de enteros (positivos y negativos) y retorna la suma máxima posible de un subarreglo contiguo no vacío. Ejemplos: • [-2, 1, -3, 4, -1, 2, 1, -5, 4] → 6 (subarreglo [4, -1, 2, 1]) • [1] → 1 • [5, 4, -1, 7, 8] → 23

Salida esperada

6
1
23

Resultado de las llamadas de ejemplo incluidas en el editor.

Tu solución

Solución de referencia

Calculador de Subarreglo Máximo

def suma_maxima_subarreglo(nums):
    if not nums:
        return 0
    max_actual = max_global = nums[0]
    for x in nums[1:]:
        max_actual = max(x, max_actual + x)
        max_global = max(max_global, max_actual)
    return max_global
main.pyPython 3
Tab para indentar · 4 espacios

TERMINAL · SALIDA

Listo para ejecutar
Ejecuta tu código para ver el resultado aquí.
Próximamente

Inicia sesión para guardar tus resultados en Progreso y métricas. Las pruebas públicas no son una calificación de examen.