【转】在本地运行leetcode核心代码
2024-10-16 06:04:33
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来编译的,估计粘到其他编译器也没问题。
最新文章
- 5. Longest Palindromic Substring
- android 按钮点击效果实现 在studio下出现的错误
- 常见linux命令释义(第五天)——shell变量学习
- 零零碎碎写的shell脚本(二):一键修改网络配置信息脚本
- 二模11day1解题报告
- LeetCode42 Trapping Rain Water
- Android开发之Bitmap.Config.RGB_565
- android ViewFlipper的使用
- JavaScript随机数类型
- C++Primer学习——const
- UNIX环境高级编程——线程属性之分离属性
- vue中使用postMessage进行跨越传值
- Nancy in .Net Core学习笔记 - 视图引擎
- python 10
- RabbitMQ 消费消息
- Java 单字节、多字节读取文本文档中的内容
- chrome正受到自动测试软件的控制-----web自动化测试如何去掉这段提示
- SQL Server ->;>; 条件筛选做法之 -- IN(VALUE1,VALUE2,...)与INNER JOIN STRING_SPLIT()性能对比
- GB2312汉字区位码、交换码和机内码转换方法 (ZT)
- ORA-28056 解决方法
热门文章
- 会话Cookie与session的关系
- Web优化躬行记(5)——网站优化
- java获取CPU核心数
- NLP 开源形近字算法补完计划(完结篇)
- 解决Windows7、Windows10 ping不通的问题
- 面渣逆袭:HashMap追魂二十三问
- Codeforces 526G - Spiders Evil Plan(长链剖分+直径+找性质)
- Codeforces 1304F1/F2 Animal Observation(单调队列优化 dp)
- Atcoder Grand Contest 038 F - Two Permutations(集合划分模型+最小割)
- 洛谷 P7116 - [NOIP2020] 微信步数(拉格朗日插值)