剑指offer 66道：跳台阶

最新推荐文章于 2020-10-19 22:47:48 发布

LKY111

最新推荐文章于 2020-10-19 22:47:48 发布

阅读量207

点赞数

本文链接：https://blog.youkuaiyun.com/LKY111/article/details/88879098

版权

本文介绍了一种计算青蛙跳上n级台阶的不同跳法总数的算法，采用动态规划的方法提高效率，并提供Python及JavaScript实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer 66道+leetcode-python+JavaScript

旋转数组的最小数字

旋转数组的最小数字

时间限制：1秒空间限制：32768K 热度指数：373877

题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

思路

与斐波那契数列思想一样，同样使用循环代替递归，时间复杂度为O(n)

github

python代码链接: https://github.com/seattlegirl/jianzhioffer/blob/master/climbing-staris.py.

题目代码（python）

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloor(self, number):
        # write code here
        if number<=0:
            return 0
        if number==1:
            return 1
        if number==2:
            return 2
        result=[0]*(number+1)
        result[0]=0
        result[1]=1
        result[2]=2
        for i in range(3,number+1):
            result[i]=result[i-1]+result[i-2]
        return result[number]
        # return self.jumpFloor(number-1)+self.jumpFloor(number-2)

if __name__ == "__main__":
    print(Solution().jumpFloor(3))

github

JavaScript代码链接: https://github.com/seattlegirl/jianzhioffer/blob/master/climbing-staris.js.

题目代码（JavaScript）

function jumpFloor(number)
{
    // write code here
    if(number===0){
        return 0;
    }
    if(number===1){
        return 1;
    }
    if(number===2){
        return 2;
    }
    var result=new Array(number+1);
    result[1]=1;
    result[2]=2;
    for(var i=3;i<=number;i++){
        result[i]=result[i-1]+result[i-2];
    }
    return result[number]

}
console.log(jumpFloor(3))