0746. Min Cost Climbing Stairs

题目信息

题号:

0746

难度:

Easy

主题:

数组、楼梯、最小代价

原题:

LeetCode 0746

重点:

可以从下标 0 或 1 开始;每次支付当前台阶代价后上升一阶或两阶,楼顶位于数组末尾之后且无需支付代价

题目重述

给定整数数组 cost,其中 cost[i] 表示踏上并离开第 i 级台阶时需要支付的代价。支付当前台阶的代价后,可以向上移动一阶或两阶。

可以选择从下标 0 或下标 1 的台阶开始。楼顶位于最后一级台阶之后,到达楼顶本身不产生额外代价。返回到达楼顶所需支付的最小总代价。

2 <= cost.length <= 1000,0 <= cost[i] <= 999。

自建示例

从第二级台阶开始更便宜:

输入:cost = [4,2,7,1]
输出:3
解释:从下标 1 开始支付 2,向上两阶到下标 3;再支付 1 并走一阶到达楼顶,总代价为 3。

零代价台阶可直接到达楼顶:

输入:cost = [0,5]
输出:0
解释:从下标 0 开始,支付 0 后向上两阶即可到达数组末尾之后的楼顶。