leedcode20-12-21 746使用最小花费爬楼梯

数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。
每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。
您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。
>示例 1:
输入: cost = [10, 15, 20]
输出: 15
解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。
  >示例 2:
输入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]
输出: 6
解释: 最低花费方式是从cost[0]开始，逐个经过那些1，跳过cost[3]，一共花费6。
>注意：
cost 的长度将会在 [2, 1000]。
每一个 cost[i] 将会是一个Integer类型，范围为 [0, 999]。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
总体思路：此时数组的第一个数cost[0]表示从第一个台阶上到第二个或者第三个台阶上，即在示例1中，在第一个台阶之前还有地面,

注意

其实两种方法是一样的 只是 dp[i]表示到达第i+1阶 即 第i+1阶没走完（注意：数组dp[0]是第一阶）， minCost[i]表示的是走完前i+1阶 即 第i+1阶走完了

1.方法一

1.1图解

1.2捋思路

dp[i] = min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
dp[i] 表示到达第i+1个台阶所花费体力 即 走完前i个台阶所花费的体力（这一台阶还没走）

1.3代码展示

 class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
       int L=cost.size();
        int dp[L+1];
        dp[0]=0;  //
        dp[1]=0;  //
        for(int i = 2 ;i<=L;i++)
        {
            dp[i] = min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
		} 
        return dp[L];
    }
};

2.方法二（与方法一思路一样，可不看）

2.1图解

2.2捋思路：

minCost[1] = min(cost[0], cost[1]);
cost[-1]代表可想做代表地面，记为第0阶台阶
第1级台阶： minCost[0] = min(cost[-1], cost[0]) = min(0, cost[0]) = 0，

此时数组的第一个数cost[0]表示从第一个台阶上到第二个或者第三个台阶上(即第一个台阶走完)
两个数组注意下标从0开始：
minCost[i] 走完前i+1阶的体力耗费(第i+1台阶已走完)
minCost[2]：走完前3阶耗费的体力 ，从第三阶开始讨论，因为第三阶由第一阶或第二阶来计算，
minCost[1]:走完前两阶（等价于到达第三阶）的体力耗费，由于题给“在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯”，故 有： minCost[1] = min(cost[0], cost[1]);
minCost[0]:走完前1阶台阶的体力耗费，由于minCost[0] = min(minCost[i - 1] + cost[i], minCost[i - 2] + cost[i - 1]) = min( cost[0], cost[ - 1]) = 0;
cost[i]：第i+1阶已经走完，minCost[0] = min(cost[-1], cost[0]) = min(0, cost[0]) = 0

边界：

结果输出minCost[i-1]，即走完前i个台阶所耗费的体力（正是题目所求），此时可理解为到达楼梯顶部即i+1个台阶（自己便于理解加上的台阶）

2.3代码展示

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) 
    {
	    int length = cost.size();
        int minCost[length];
        minCost[0] = 0; minCost[1] = min(cost[0], cost[1]);
        for (int i = 2; i < length; i++)
        {
            minCost[i] = min(minCost[i - 1] + cost[i], minCost[i - 2] + cost[i - 1]);
        }
        cout << minCost[length - 1] << endl;
        return minCost[length - 1];
    }
};