JZ69 跳台阶

syc596

于 2022-07-16 23:58:45 发布

阅读量112

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/A240428037/article/details/125826980

版权

跳台阶_牛客题霸_牛客网 (nowcoder.com)

// //迭代-fib迭代
// public class Solution {
//     public int jumpFloor(int target) {
//         if(target==0){
//             return 1;
//         }
//         if(target==1){
//             return 1;
//         }
//         if(target==2){
//             return 2;
//         }
//         int first=1;
//         int second=2;
//         int third=0;
//         while(target>2){
//             third=first+second;
//             first=second;
//             second=third;
//             target--;
//         }
//         return third;
//     }
// }




//动规dp
public class Solution {
    public int jumpFloor(int target) {
        if(target==0){
            return 1;
        }
        if(target==1){
            return 1;
        }
        if(target==2){
            return 2;
        }
        int[] dp=new int[target+1];//target+1防止数组越界
        dp[0]=1;
        dp[1]=1;
        for(int i=2;i<=target;i++){
            dp[i]=dp[i-1]+dp[i-2];
        }
        return dp[target];
    }
}