leetcode746

发布时间：2020-12-14 04:21:23 所属栏目：大数据来源：网络整理

导读：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[

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]);
    }
};

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!