Min, Max, Sum и накопительные итоги

Многим задачам нужно получить из массива всего одно число. Встроенные средства Python выполняют такую агрегацию за один быстрый проход по списку.

sum(a) складывает все элементы и возвращает итог. Эта операция выполняется со скоростью реализации на C, поэтому предпочитайте её собственному циклу накопления.

min(a) и max(a) возвращают наименьшее и наибольшее значения. Они один раз просматривают весь список за O(n).

min и max также принимают отдельные аргументы. max(x, y) выбирает большее из двух значений, не создавая предварительно список.

Передайте функцию-ключ, чтобы сравнивать по производному значению. max(words, key=len) возвращает самое длинное слово, а не лексикографически максимальное.

min и max завершаются с ошибкой на пустом списке. Передайте default= или сначала проверьте длину, чтобы избежать ошибки при выполнении.

Накопительная сумма обновляется по мере прохода по массиву. Это основа префиксных сумм и многих приёмов подсчёта.

Храните переменную с лучшим результатом во время просмотра массива, чтобы решать задачи типа поиска максимального подмассива за один проход.

Сохраните каждую накопительную сумму в списке, чтобы получить префиксный массив. Позже суммы на отрезках можно находить вычитанием двух элементов.

itertools.accumulate вычисляет накопительные суммы за Вас, поэтому префиксный массив можно надёжно создать одной строкой.

Хорошая новость: целые числа Python имеют неограниченную разрядность, поэтому большие суммы не переполняются. Настоящая опасность — медленный код, а не неверная арифметика.

Вам нужно найти самое длинное слово в списке. Какой вызов правильный?

Теперь Вы умеете суммировать, находить крайние значения и вычислять накопительные суммы за один проход. Такие агрегации превращают многие задачи о массивах в один цикл. ✨