TGViewer
Python tricks | Хитрости Питона Python tricks | Хитрости Питона @python_tricks · 5.09K subscribers
Post #3021 514
Прыжки по массиву

Дан целочисленный массив nums. Изначально вы располагаетесь на первом индексе массива, и каждый элемент массива представляет собой максимальную длину вашего прыжка на этой позиции.
Возвращается true, если вы можете достичь последнего индекса, или false в противном случае.

Решение: создаем переменную farthest, которая будет хранить самый дальний индекс, до которого можно добраться. Затем проходим по nums и для каждого элемента проверяем, можно ли добраться до него из текущего положения (if i > farthest):
- Если это невозможно, то алгоритм возвращает False, так как мы не можем добраться до последнего элемента.
- Если это возможно, то алгоритм обновляет значение переменной farthest, если текущий элемент позволяет добраться дальше (if nums[i] + i > farthest).
- Если значение переменной farthest больше или равно индексу последнего элемента списка, то алгоритм возвращает True, так как мы можем добраться до последнего элемента.

🔗 Python tricks
More from @python_tricks
  1. Sep 23, 2026Однострочный условный оператор (тернарный оператор) В Python существует возможность исполь…
  2. Sep 22, 2026Сложение списков Не всегда операторы в python ведут себя так, как мы привыкли. Например сл…
  3. Sep 22, 2026🔴 Тестовый собес на Middle Python с разработчиком из Яндекса завтра вечером! [+ разбор 50…
  4. Sep 21, 2026Анатомия декоратора в Python Создадим декоратор @hello_decorator. Декоратор в Python — фун…
  5. Sep 21, 2026Настраиваемый логгер-декоратор Начнем с примера использования. Так мы не перегружаем внима…
  6. Sep 2, 2026Использование zip() для одновременной итерации по нескольким спискам Функция zip() позволя…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →