题解 | #跳台阶#

跳台阶

http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4

import java.util.Arrays;
public class Solution {
    public int jumpFloor(int target) {
        // 动态规划
        int[] dp = new int[target+1];
        Arrays.fill(dp, -1);
        for(int i=1;i<dp.length;i++){
            dp[i] = getJumpNums(dp, i);
        }
        return dp[dp.length-1];
    }

    public int getJumpNums(int[] dp, int n){
        if(n == 0) return 0;
        if(n == 1) return 1;
        if(n == 2) return 2;
        if(dp[n]!=-1) return dp[n];
        return getJumpNums(dp, n-1) + getJumpNums(dp, n-2);
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 11:33
点赞 评论 收藏
分享
一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
06-25 16:25
梧州学院 Java
愿汐_:项目介绍那么长,然而你做了啥就一句话?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务