码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode746

时间:2018-10-01 19:13:44      阅读:193      评论:0      收藏:0      [点我收藏+]

标签:pre   vector   span   bin   tco   size   int   tair   style   

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

 

leetcode746

标签:pre   vector   span   bin   tco   size   int   tair   style   

原文地址:https://www.cnblogs.com/asenyang/p/9735265.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!