【转】在本地运行leetcode核心代码

https://zhuanlan.zhihu.com/p/342993772
在调用solution之前,要加一句

Solution solution;
solution.函数名(输入变量);

以下是原文:
我拿我们刚讲过的这道题动态规划:使用最小花费爬楼梯来做示范。

力扣746. 使用最小花费爬楼梯,完整的可以在直接本地运行的C++代码如下:

include

include

using namespace std;

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

int main() {
int a[] = {1, 100, 1, 1, 1, 100, 1, 1, 100, 1};
vector cost(a, a + sizeof(a) / sizeof(int));
Solution solution;
cout << solution.minCostClimbingStairs(cost) << endl;
}
大家可以拿去跑一跑,直接粘到编译器上就行了。

我用的是linux下gcc来编译的,估计粘到其他编译器也没问题。

原文地址:https://www.cnblogs.com/kinologic/p/14665651.html