Min, max, sum y totales acumulados

Muchos problemas solo necesitan obtener un número de un array. Las funciones integradas de Python realizan esta agregación en una sola pasada rápida por la lista.

sum(a) suma todos los elementos y devuelve el total. Es tan rápido como C, así que prefiera usarlo en lugar de escribir su propio bucle de acumulación.

min(a) y max(a) devuelven los valores menor y mayor. Recorren toda la lista una vez, en tiempo O(n).

min y max también aceptan argumentos independientes. max(x, y) elige el mayor de dos valores sin crear primero una lista.

Pase una función de clave para comparar mediante un valor derivado. max(words, key=len) devuelve la palabra más larga, no el máximo lexicográfico.

min y max fallan con una lista vacía. Pase default= o compruebe primero la longitud para evitar un error de ejecución.

Un total acumulado conserva una suma mientras recorre el array. Es la base de las sumas de prefijos y de muchas técnicas de conteo.

Mantenga una variable con el mejor valor hasta el momento mientras recorre el array para resolver preguntas del tipo de subarray máximo en una sola pasada.

Guarde cada total acumulado en una lista para obtener un array de prefijos. Después puede responder consultas de sumas de rangos restando dos elementos.

itertools.accumulate genera los totales acumulados por usted, por lo que el array de prefijos se obtiene en una sola línea fiable.

Buenas noticias: los enteros de Python tienen tamaño ilimitado, así que las sumas grandes nunca sufren desbordamiento. El riesgo real es tener código lento, no una aritmética incorrecta.

Necesita encontrar la palabra más larga de una lista. ¿Qué llamada es correcta?

Ahora puede sumar, encontrar extremos y mantener totales acumulados en un solo recorrido. Estas agregaciones convierten muchos problemas de arrays en un único bucle. ✨