TGViewer
Разъяснивший Python Разъяснивший Python @python_pssss · 6.94K subscribers
Post #1915 858
Прыжки по массиву

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

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

Разъяснивший Python | ChatGPT
  • ❤ 2
More from @python_pssss
  1. Oct 16, 2026📌 Функция next() в Python, следующий элемент итератора. Функция next() возвращает следующ…
  2. Oct 16, 2026Метод float() Чтобы преобразовать строку в число с плавающей запятой, в Python используетс…
  3. Oct 15, 2026Работа с Git в PyCharm. Без терминалов и головной боли. • Видео не рассматривает всех кома…
  4. Oct 14, 2026🧩 10 фишек Python, которые поднимут ваш скилл на новый уровень • Создатели языка ради так…
  5. Oct 14, 2026Как платить за границей и за зарубежные сервисы в 2026 году? Можно переплачивать посредник…
  6. Oct 13, 2026🔖 Шпаргалка по сетевому программированию на Python Шпаргалка включает в себя: — Обязатель…
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 →