Минимальное количество прыжков до конца массива
Жадные алгоритмы
Сложная
Дан массив nums, где nums[i] - максимальная длина прыжка из позиции i (гарантируется, что конец достижим). Верните минимальное количество прыжков, чтобы добраться от начала до конца.
Сигнатура функции
min_jumps_to_end(nums: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[2, 3, 1, 1, 4]] | 2 |
| [[1, 1, 1, 1]] | 3 |
| [[1]] | 0 |
| [[2, 1]] | 1 |
| [[1, 2, 3]] | 2 |
| [[4, 1, 1, 1, 1]] | 1 |
| [[1, 2, 1, 1, 1]] | 3 |
| [[3, 2, 1, 0, 4, 5]] | 2 |
| [[2, 3, 0, 1, 4]] | 2 |
| [[5, 4, 3, 2, 1, 0]] | 1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →