746. Min Cost Climbing Stairs

Question: Min Cost Climbing Stairs

Solution

想法：

當階層的 cost，可以是前一階 cost 的累加，或是前兩階的 cost 的累加，加上現階層的 cost

所以要從前一階或是前兩階的 cost 的累加，選出較小的那一個！

class Solution:

def minCostClimbingStairs(self, cost: list[int]) -> int:

cost1, cost2 = cost[0], cost[1]

for i in range(2, len(cost)):

now_cost = cost[i] + min(cost1, cost2)

cost1, cost2 = cost2, now_cost

return min(cost1, cost2)

Video Solution

https://youtu.be/_i4Yxeh5ceQ?t=1246