剑指offer题解变态跳台阶

最新推荐文章于 2024-04-26 22:22:22 发布

原创最新推荐文章于 2024-04-26 22:22:22 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer题解专栏收录该内容

39 篇文章

订阅专栏

本文详细探讨了青蛙跳台阶的问题，给出了一个递归算法解决方案，通过动态规划的方法计算出青蛙跳上n级台阶的所有可能路径数量。

题目描述

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

和一次跳一级或两级台阶的做法类似

public class Solution {
    public int JumpFloorII(int target) {
        if(target==0) return 0;
        else if(target==1) return 1;
        int[] result=new int[target+1];
        result[0]=1;
        result[1]=1;
        for(int i=2;i<result.length;i++){
            for(int j=0;j<i;j++){
               result[i]+=result[j]; 
            }

        }
        return result[target];
    }
}