不准访问
- 积分
- 180
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2018-5-11
- 最后登录
- 1970-1-1
|
是说你站在n + 1 这个位置上的cost, 所以是 n - 2 位置上的 再加两步, 或者 n - 1位置再加一步。
- public int minCostClimbingStairs(int[] cost) {
- int n = cost.length;
- int[] f = new int[n];
- f[0] = cost[0];
- f[1] = cost[1];
- for(int i = 2; i < n; i++)
- f[i] = Math.min(f[i - 1] , f[i - 2]) + cost[i];
- return Math.min(f[n - 1], f[n - 2]);
- }
复制代码 |
|