本文共 455 字，大约阅读时间需要 1 分钟。

原题题目

代码实现（首刷自解） 一遍遍历 空间（n） 自底向上

int minCostClimbingStairs(int* cost, int costSize){
       int dp1,dp2,i,cost1,cost2,tempdp;    for(i=0;i
   
    = 2)        {
               cost1 = cost[i] + dp1;            cost2 = cost[i] + dp2;            tempdp = ((cost1 < cost2) ? cost1 : cost2);            dp1 = dp2;            dp2 = tempdp;        }        else if(!i)            dp1 = cost[0];        else            dp2 = cost[1];    }    return fmin(dp1,dp2);}
   

转载地址：http://gwqvf.baihongyu.com/