Дан массив
cost, где cost[i] — стоимость i-й ступеньки. После оплаты можно подняться на 1 или 2 ступеньки. Верните минимальную стоимость достижения вершины (за пределами последней ступеньки).Пример 1
Вход: cost = [1,100,1,1,1,100,1,1,100,1]
Выход: 6
Объяснение: Обход дорогих ступенек через дешёвые.
Выход: 6
Объяснение: Обход дорогих ступенек через дешёвые.
Пример 2
Вход: cost = [10,15,20]
Выход: 15
Объяснение: Минимальная стоимость — 10 + 5 = 15 (со 2-й ступеньки на вершину).
Выход: 15
Объяснение: Минимальная стоимость — 10 + 5 = 15 (со 2-й ступеньки на вершину).