＃yyds干货盘点＃ 解决剑指offer：跳台阶扩展问题

1.简述：

描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。

数据范围：

进阶：空间复杂度  ， 时间复杂度 

示例1

输入：

登录后复制

      
      

       
       3
      
      
      
      

       
       
1.
      
      

返回值：

登录后复制

      
      

       
       4
      
      
      
      

       
       
1.
      
      

示例2

输入：

登录后复制

      
      

       
       1
      
      
      
      

       
       
1.
      
      

返回值：

登录后复制

      
      

       
       1
      
      
      
      

       
       
1.
      
      

2.代码实现：

登录后复制

      
      

       
       public class Solution {
       
       
    public int jumpFloorII(int target) {
       
       
        int[] dp = new int[target + 1];
       
       
        //初始化前面两个
       
       
        dp[0] = 1; 
       
       
        dp[1] = 1;
       
       
        //依次乘2
       
       
        for(int i = 2; i <= target; i++) 
       
       
            dp[i] = 2 * dp[i - 1];
       
       
        return dp[target];
       
       
    }
       
       
}
       
       

      
      
      
      

       
       
1.
       
       
2.
       
       
3.
       
       
4.
       
       
5.
       
       
6.
       
       
7.
       
       
8.
       
       
9.
       
       
10.
       
       
11.
       
       
12.