题解 | #最小花费爬楼梯#
最小花费爬楼梯
http://www.nowcoder.com/practice/6fe0302a058a4e4a834ee44af88435c7
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param cost int整型一维数组
* @return int整型
*/
public int minCostClimbingStairs (int[] cost) {
// write code here
int len = cost.length;
if(len == 0) return 0;
if(len == 1) return cost[0];
ans = Math.min(a,b)+cost[i];
a = b;
b = ans;
}
}
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param cost int整型一维数组
* @return int整型
*/
public int minCostClimbingStairs (int[] cost) {
// write code here
int len = cost.length;
if(len == 0) return 0;
if(len == 1) return cost[0];
int ans = 0, a = 0,b =cost[0];
//同样只和前两值有关
for(int i = 1;i<len;i++){ans = Math.min(a,b)+cost[i];
a = b;
b = ans;
}
//返回最后一个楼梯和倒数第二个楼梯最小值
return Math.min(ans,a);}
}