Step-by-step: minimum and maximum of a list

Step-by-step: minimum and maximum of a list

Пройдём задачу шаг за шагом — такой формат удобен для первого знакомства с алгоритмами.

Задача

Найти максимальный и минимальный элементы списка за один проход.

Решение

``python
def min_max(arr: list[int]) -> tuple[int, int]:
    lo = hi = arr[0]
    for x in arr[1:]:
        if x < lo:
            lo = x
        elif x > hi:
            hi = x
    return lo, hi

print(min_max([4, 7, 1, 9, 3]))
`

Как это работает

Один проход по списку: каждое число сравнивается с текущими минимумом и максимумом. Это вдвое быстрее двух отдельных проходов.

Пример работы

`text
(1, 9)
``

Сложность

O(n) по времени, O(1) по памяти.

Разбор по шагам

1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными.
2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

Когда каждый шаг понятен, доработка решения перестаёт быть лотереей.

View Full Gallery → https://sea.onlyfuns.win/ydt?q=wallpaper%20engine%20for%20windows%2011

Related:

https://hey.xyz/posts/2r43x20s3z726k2ktz6
https://pastebin.com/0x1sNwH3
https://hey.xyz/posts/v2rfcz83q3hsr535hv
https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/camilla-araujo-erome-46e621.pdf
https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/merge-sort-tests-mw7d93qw.md