iframe-proxy | Sunbelt Computer Software

21 lines (21 loc) · 599 Bytes

package code;
 * 746. Min Cost Climbing Stairs
 * 题意：上楼梯，变了一下形
 * 分类：Array, Dynamic Programming
 * Tips：Bingo!
public class lc746 {
    public int minCostClimbingStairs(int[] cost) {
        if(cost.length==1) return cost[0];
        int dp1 = cost[0], dp2 = cost[1], dp3 = Integer.MAX_VALUE;
        for(int i=2; i<cost.length; i++){
            dp3 = Math.min(dp1+cost[i], dp2+cost[i]);
            dp1 = dp2;
            dp2 = dp3;
        return Math.min(dp1,dp2);  //注意下返回值，还要比较一下

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

lc746.java

Latest commit

History

lc746.java

File metadata and controls