746. 使用最小花费爬楼梯c

1.459. 重复的子字符串 c2024-02-29 2.232. 用栈实现队列 C2024-02-29 3.225. 用队列实现栈 c2024-02-29 4.1047. 删除字符串中的所有相邻重复项 c2024-02-29 5.150. 逆波兰表达式求值 C2024-02-29 6.144. 二叉树的前序遍历c2024-02-29 7.94. 二叉树的中序遍历c2024-02-29 8.145. 二叉树的后序遍历c2024-02-29 9.226. 翻转二叉树 c2024-03-05 10.101. 对称二叉树c2024-03-05 11.100. 相同的树c2024-03-05 12.572. 另一棵树的子树c2024-03-05 13.104. 二叉树的最大深度c2024-03-05 14.559. N 叉树的最大深度c2024-03-05 15.111. 二叉树的最小深度c2024-03-05 16.222. 完全二叉树的节点个数c2024-03-05 17.110. 平衡二叉树c2024-03-05 18.257. 二叉树的所有路径c2024-03-05 19.404. 左叶子之和c2024-03-05 20.513. 找树左下角的值c2024-03-05 21.112. 路径总和c2024-03-05 22.106. 从中序与后序遍历序列构造二叉树 c2024-03-06 23.654. 最大二叉树c2024-03-06 24.617. 合并二叉树 c2024-03-06 25.700. 二叉搜索树中的搜索c2024-03-06 26.98. 验证二叉搜索树c2024-03-06 27.530. 二叉搜索树的最小绝对差c2024-03-06 28.236. 二叉树的最近公共祖先c2024-03-06 29.235. 二叉搜索树的最近公共祖先c2024-03-06 30.701. 二叉搜索树中的插入操作c2024-03-06 31.450. 删除二叉搜索树中的节点c2024-03-07 32.669. 修剪二叉搜索树c2024-03-07 33.108. 将有序数组转换为二叉搜索树c2024-03-07 34.538. 把二叉搜索树转换为累加树c2024-03-07 35.77. 组合C2024-03-07 36.216. 组合总和 IIIc2024-03-07 37.17. 电话号码的字母组合c2024-03-08 38.39. 组合总和c2024-03-08 39.40. 组合总和 IIc2024-03-08 40.131. 分割回文串c2024-03-09 41.93. 复原 IP 地址c2024-03-09 42.78. 子集c2024-03-09 43.90. 子集 IIc2024-03-09 44.491. 非递减子序列c2024-03-09 45.46. 全排列c2024-03-09 46.47. 全排列 IIc2024-03-09 47.51. N 皇后c2024-03-10 48.455. 分发饼干c2024-03-10 49.376. 摆动序列c2024-03-10 50.53. 最大子数组和c2024-03-10 51.122. 买卖股票的最佳时机 II c2024-03-10 52.55. 跳跃游戏c2024-03-10 53.45. 跳跃游戏 IIc2024-03-10 54.1005. K 次取反后最大化的数组和c2024-03-10 55.134. 加油站c2024-03-11 56.860. 柠檬水找零c2024-03-11 57.406. 根据身高重建队列c2024-03-11 58.509. 斐波那契数c2024-03-11 59.70. 爬楼梯c2024-03-11

60.746. 使用最小花费爬楼梯c2024-03-11

61.62. 不同路径c2024-03-11 62.63. 不同路径 IIc2024-03-11 63.343. 整数拆分c2024-03-11 64.96. 不同的二叉搜索树c2024-03-11 65.46. 携带研究材料（第六期模拟笔试）c2024-03-12 66.416. 分割等和子集c2024-03-12 67.88. 合并两个有序数组c2024-03-13 68.1089. 复写零c2024-03-13 69.LCR 159. 库存管理 IIIc2024-03-13 70.面试题 17.12. BiNodec2024-03-13 71.278. 第一个错误的版本c2024-03-13 72.LCR 128. 库存管理 Ic2024-03-13 73.485. 最大连续 1 的个数c2024-03-13 74.1137. 第 N 个泰波那契数c2024-03-13 75.1768. 交替合并字符串c2024-03-15 76.121. 买卖股票的最佳时机c2024-03-15 77.13. 罗马数字转整数c2024-03-15 78.21. 合并两个有序链表c2024-03-15 79.9. 回文数c2024-03-15 80.169. 多数元素c2024-03-15 81.67. 二进制求和c2024-03-15 82.83. 删除排序链表中的重复元素c2024-03-15 83.66. 加一c2024-03-15 84.389. 找不同c2024-03-15 85.234. 回文链表c2024-03-15 86.2235. 两整数相加2024-03-15 87.136. 只出现一次的数字c2024-03-15 88.125. 验证回文串c2024-03-15 89.141. 环形链表c2024-03-15 90.面试题 01.01. 判定字符是否唯一c2024-03-15 91.415. 字符串相加c2024-03-20 92.118. 杨辉三角c2024-03-20 93.405. 数字转换为十六进制数c2024-03-20 94.200. 岛屿数量c2024-03-20 95.1312. 让字符串成为回文串的最少插入次数c2024-03-20 96.2465. 不同的平均值数目c2024-03-22 97.2917. 找出数组中的 K-or 值c2024-03-22 98.2798. 满足目标工作时长的员工数目c2024-03-22 99.2652. 倍数求和c2024-03-22 100.2367. 算术三元组的数目c2024-03-22

 int min(int i,int j){
    if(i<j) return i;
    return j;
}
 
int minCostClimbingStairs(int* cost, int costSize) {
    int* dp=(int*)malloc(sizeof(int)*(costSize+3));
    dp[0]=0;
    dp[1]=0;
    for(int i=2;i<=costSize;i++){
        dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
    }
    return  dp[costSize];
}

结果：

posted on 2024-03-11 20:41 神奇的萝卜丝阅读(2) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 70. 爬楼梯c

· leetcode 746. 使用最小花费爬楼梯

· 746. 使用最小花费爬楼梯

阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义

llllmz

导航

公告

统计

搜索

常用链接

合集

随笔档案

阅读排行榜

746. 使用最小花费爬楼梯c

	int min(int i,int j){
	if(i<j) return i;
	return j;
	}

	int minCostClimbingStairs(int* cost, int costSize) {
	int* dp=(int)malloc(sizeof(int)(costSize+3));
	dp[0]=0;
	dp[1]=0;
	for(int i=2;i<=costSize;i++){
	dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
	}
	return dp[costSize];
	}