class Solution {
public:
int minCostClimbingStairs(vector<int>& cost) {
int size=cost.size();
vector<int> minCost(size);
minCost[0]=0;
minCost[1]=min(cost[0],cost[1]);
for(int i=2;i<size;i++)
{
minCost[i]=min(minCost[i-1]+cost[i],minCost[i-2]+cost[i-1]);
}
return minCost[size-1];
}
};
LeetCode746.使用最小花费爬楼梯(C++)
最新推荐文章于 2022-06-10 18:28:11 发布