一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
# -*- coding:utf-8 -*-
class Solution:
def jumpFloor(self, number):
# write code here
dp = [0, 1, 2]
for i in range(3, number + 1):
dp.append(dp[i-1] + dp[i-2])
return dp[number]
LeetCode 面试题10- II. 青蛙跳台阶问题【剑指Offer】【Easy】【Python】【动态规划】 ...
一、题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不...
《剑指offer》面试题10（题目二）：青蛙跳台阶问题。 题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。...
一、题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多...
9. 变态跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级...
题目描述 变态跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶...
本文首发于我的个人博客：尾尾部落 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台...
简单跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同...
本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/03...
在校招题解的算法篇中，还整理了部分《剑指offer》原题，这里均用Java实现。 校招面试题解 剑指offer题解...
本文标题：【剑指offer】面试题9—跳台阶
本文链接：https://www.haomeiwen.com/subject/jjcprctx.html
网友评论