题解 | #最小花费爬楼梯#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param cost int整型一维数组 
 * @param costLen int cost数组长度
 * @return int整型
 */

#define min(a,b) a<b?a:b

int minCostClimbingStairs(int* cost, int costLen ) {
    // write code here
    printf("costLen is %d\n", costLen);
    if(costLen == 0) return 0;
    if(costLen == 1) return cost[0];
    if(costLen == 2) return min(cost[0], cost[1]);
    int *dp = (int*)malloc(sizeof(int) * (costLen + 1));
    dp[0] = 0;
    dp[1] = 0;
    dp[2] = min(cost[0], cost[1]);
    for(int i = 3; i <= costLen; i++) {
        dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);
    }
    return dp[costLen];
}