i написано число marks[i]. Вы стоите на клетке 0 и хотите попасть на последнюю клетку.
За один прыжок с клетки i можно переместиться:
- на соседнюю клетку i + 1 или i - 1, если она существует;
- на любую другую клетку j, где написано то же число: marks[j] == marks[i].
Выходить за пределы дорожки нельзя. Верните наименьшее число прыжков, за которое можно добраться до последней клетки.marks=[3, 8, 5, 8, 1, 3, 2, 9, 8, 4] → 3
0 → 1 (сосед), 1 → 8 (на обеих клетках 8), 8 → 9 (сосед): три прыжка. За два прыжка до клетки 9 не добраться.
marks=[6, 2, 6, 2, 6] → 1
Первая и последняя клетки обе с числом 6 — хватает одного прыжка.
marks=[42] → 0
Мы уже стоим на последней клетке, прыгать не нужно.
marks=[3, 8, 5, 8, 1, 3, 2, 9, 8, 4]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 63 теста на сервере, включая скрытые.