Leetcode 746. 使用最小花费爬楼梯(DAY 26) ---- 动态规划学习期
发布日期:2021-06-30 22:24:35 浏览次数:2 分类:技术文章

本文共 455 字,大约阅读时间需要 1 分钟。

原题题目

在这里插入图片描述



代码实现(首刷自解) 一遍遍历 空间(n) 自底向上

int minCostClimbingStairs(int* cost, int costSize){
int dp1,dp2,i,cost1,cost2,tempdp; for(i=0;i
= 2) {
cost1 = cost[i] + dp1; cost2 = cost[i] + dp2; tempdp = ((cost1 < cost2) ? cost1 : cost2); dp1 = dp2; dp2 = tempdp; } else if(!i) dp1 = cost[0]; else dp2 = cost[1]; } return fmin(dp1,dp2);}

转载地址:https://love6.blog.csdn.net/article/details/112810693 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Leetcode 面试题 17.16. 按摩师(DAY 26) ---- 动态规划学习期
下一篇:Leetcode 121. 买卖股票的最佳时机(DAY 26) ---- 动态规划学习期

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年04月30日 16时18分37秒