Leetcode 746. Min Cost Climbing Stairs
来源:互联网 发布:vb for循环嵌套if 编辑:程序博客网 时间:2024/04/28 18:14
Min Cost Climbing Stairs
问题描述:一个数组cost表示每上一级楼梯的花费,可以从第0级开始,也可以从第一级开始,求最小的花费。
切分子问题:除去前面两级台阶,每一级可以是从前一级上来的,也可以从前两级上来的。计算上到某一级的花销为totol[i]
,递推式为totol[i] = min(totol[i - 2] + cost[i], totol[i - 1] +cost[i])
,上到顶的时候也可以是从倒数第一级上来的,也可以从倒数第二级上来的,所以最后返回min(totol[cost.size() - 1], totol[cost.size() - 2])
。
以下是代码:
class Solution {public: int minCostClimbingStairs(vector<int>& cost) { vector<int> totol(cost.size(), 0); totol[0] = cost[0], totol[1] = cost[1]; for (int i = 2; i < cost.size(); i++) { totol[i] = min(totol[i - 2] + cost[i], totol[i - 1] +cost[i]); } return min(totol[cost.size() - 1], totol[cost.size() - 2]); }};
阅读全文
0 0
- Leetcode 746. Min Cost Climbing Stairs
- LeetCode 746. Min Cost Climbing Stairs
- LeetCode 746. Min Cost Climbing Stairs
- 746. Min Cost Climbing Stairs
- 746. Min Cost Climbing Stairs
- 746. Min Cost Climbing Stairs
- LeetCode 746. Min Cost Climbing Stairs(动态规划)
- LeetCode#746 Min Cost Climbing Stairs (week16)
- LWC 63:746. Min Cost Climbing Stairs
- LeetCode746. Min Cost Climbing Stairs
- LeetCode | 746. Min Cost Climbing Stairs | 简单DP上楼梯问题
- Min Cost Climbing Stairs问题及解法
- 【12月20日】LeetCode刷题日志(四):Min Cost Climbing Stairs
- 【12月22日】LeetCode刷题日志(五):Min Cost Climbing Stairs
- LeetCode: Climbing Stairs
- LeetCode: Climbing Stairs
- [LeetCode]Climbing Stairs
- LeetCode Climbing Stairs
- 安徽省阜阳市谷歌卫星地图下载(百度网盘离线包下载)
- oracle中的number类型用法及举例
- MySQL从无关联的两个或多个表中查询数据,列转行等
- Python爬取百思不得姐的视频+视频的切割
- module_param的使用
- Leetcode 746. Min Cost Climbing Stairs
- [算法分析与设计] leetcode 每周一题: 050. Pow(x, n)
- java安全管理器
- vuejs如何从后端请求数据
- 数据结构实验之排序一:一趟快排
- 数据结构_复习2
- git警告warning: CRLF will be replaced by LF in iris/js/list.js.
- 服务器上配置jupyter
- 微信实习面试感想