Rust 力扣 - 746. 使用最小花费爬楼梯
题目描述
题解思路
我们使用a，b分别记录n - 2层向上爬的最小花费，n - 1层向上爬的最小花费
到达楼梯顶第N层，只能从N - 1层或者N - 2层向上爬
所以爬到第N层的最小花费 = 第N - 1层向上爬和第N - 2层向上爬的最小花费
题解代码
impl Solution {
pub fn min_cost_climbing_stairs(cost: Vec<i32>) -> i32 {
let (mut a, mut b) = (cost[0], cost[1]);
for i in 2..cost.len() {
(a, b) = (b, a.min(b) + cost[i]);
}
return a.min(b);
}
}
题目链接
https://leetcode.cn/problems/min-cost-climbing-stairs/
原文地址：https://blog.csdn.net/qq_67733273/article/details/143910152
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！