Участник:Krivosheev.ah/min-cost-climbing-stairs

Материал из DISCOPAL
< Участник:Krivosheev.ah
Версия от 19:10, 2 декабря 2020; Krivosheev.ah (обсуждение | вклад) (Новая страница: «Python3 https://leetcode.com/problems/min-cost-climbing-stairs/ <code-python> class Solution: def minCostClimbingStairs(self, cost: List[int]) -> int:…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Python3

https://leetcode.com/problems/min-cost-climbing-stairs/

class Solution:
    def minCostClimbingStairs(self, cost: List[int]) -> int:    
        for i in range(1,len(cost)-1):
            cost[i+1]=cost[i+1]+min(cost[i],cost[i-1])
        return min(cost[-1],cost[-2])