剑指Offer(九)：变态跳台阶

最新推荐文章于 2020-10-19 23:13:26 发布

康斯坦奇

最新推荐文章于 2020-10-19 23:13:26 发布

阅读量94

点赞数

分类专栏：剑指Offer系列

本文链接：https://blog.youkuaiyun.com/qq_40245974/article/details/101097657

版权

剑指Offer系列专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种解决跳台阶问题的高效算法，通过直接寻找规律，利用指数运算快速得出答案，避免了传统递归或动态规划的复杂度。

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

解法1：直接找规律

class Solution:
    def jumpFloorII(self, number):
        # write code here
        return 2**(number-1)#2的（n-1）幂，找规律就能得出

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

康斯坦奇

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

剑指offer:变态跳台阶

qq_31725241的博客

09-04

193

变态跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。总结 n=1时：f(1)=f(0)+1=1; n=2时：f(2)=f(0)+f(1)+1=2 n=2时：f(3)=f(0)+f(1)+f(2)+1=3 … n=n-1时：f(n-1)=f(n-2)+f(n-3)+…f(3)+f(2)+f(1)+1 n=n 时：f(n)...

c++-剑指offer题解之变态跳台阶

最新发布

08-09

c++ c++_剑指offer题解之变态跳台阶

参与评论您还未登录，请先登录后发表或查看评论

剑指offer九:变态跳台阶

m0_37564426的博客

06-18

279

一、题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。二、解题思路可以延续上一题的思路，逆向思维来考虑这个问题。要想跳到第n级台阶，就可以从第n-1级、第n-2级、***、第1级跳到第n级，再加上直接从地面到第n级的一种情况。将问题分解为求子问题这是递归。所以有如下三种方法： ...

剑指Offer：变态跳台阶（Python）

XB_please的博客

03-19

540

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路 ans[n]=ans[n-1]+ans[n-2]+ans[n-3]+…+ans[n-n]， ans[n-1]=ans[n-2]+ans[n-3]+…+ans[n-n]， ans[n]=2*ans[n-1]。解答方法一 class Solution: def ju...

剑指Offer（九）：变态跳台阶

weixin_40896352的博客

06-18

178

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解法一（递归） public class Solution { public int JumpFloorII(int target) { if (target <= 0) { return -1; ...

剑指offer 09：变态跳台阶

红鲤鱼与绿鲤鱼与驴

04-18

222

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 /* f(n-1) = f(n-2) + f(n-3) + ... + f(0) f(n) = f(n-1) + f(n-2) + ... + f(0) f(n) - f(n-1) = f(n-1) f(n) = 2*f(n-1) */ public class Solu...

剑指offer系列：变态跳台阶

李亚飞的博客

02-12

887

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。代码 class Solution { public: int jumpFloorII(int number) { if(number==0){ return 0; } int ans =1; ...

剑指offer-09：变态跳台阶

Monkey-yc

10-19

118

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路跳一级，剩下的跳法是f(n - 1)种跳两级，剩下的跳法是f(n - 2)种跳n级，剩下的跳法是f(n) =f(n - 1) + f(n - 2) + … + f(2) + f(1) 则跳n级需要的次数是f(n) =f(n - 1) + f(n - 2) + … + f(2) + f(1) + 1 因为f(n - 1) = f(n - 2) + … + f(2) + f(

剑指offer：变态跳台阶（Python）

种因收果

04-06

1193

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路 “变态跳台阶”是“青蛙跳台阶”的变体。虽然“青蛙跳台阶”的每阶的跳法的通式符合斐波那契数列的通式定义，但当前“变态跳台阶”则需要重新分析，找到变态跳台阶的规律，即通式。我们用BT(x)来表示这个变态跳x阶台阶时所有的跳法总数。有以下结果：台阶为1时：BT...

剑指offer（九）：变态跳台阶

陈实Yepper

01-16

170

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：总结规律： f（1）=1； f（2）=2； f（3）=4； f（4）=8； … f（n）=2*f（n-1）代码： class Solution { public: int jumpFloorII(int number) { int f = 1...

【剑指Offer】:变态跳台阶

曦曦慕慕的专栏

07-04

302

一：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。二：解题思路第n个台阶，可以直接跳到，可以由第一个，第二个，第3个，...,第n-1个，共n种途径到达所以f(n)=f(n-1)+f(n-2)+...+f(2)+f(1)+f(0) ,其中f(0)代表直接跳到n阶三：代码实现 class Solu

剑指offer刷题（九）变态跳台阶

12-22

【变态跳台阶】问题是一个经典的递归问题，与斐波那契数列有着密切的联系。斐波那契数列是这样一个序列：F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n >= 2)，其中每一项都是前两项的和。在变态跳台阶问题中，一...

python-剑指offer第9题变态跳台阶

07-30

python python_剑指offer第9题变态跳台阶

【Python学习-递归-斐波那契数列】【剑指offer】之跳台阶

12-21

标题中的“【Python学习-递归-斐波那契数列】【剑指offer】之跳台阶”是指通过Python编程语言来学习递归方法，并通过解决一个经典的递归问题——跳台阶，来阐述这一概念。递归是编程中一种重要的算法，它通过函数...

剑指Offer(六十六)：机器人的运动范围

qq_40245974的博客

09-23

162

解法1：利用回溯法解决！ class Solution: def movingCount(self, threshold, rows, cols): # write code here self.rows = rows self.cols = cols self.count = 0 self._dict ={}...

剑指Offer(八)：跳台阶

qq_40245974的博客

09-21

150

解法：1递归很好写，但是存在很严重的效率问题！ class Solution: def jumpFloor(self, number): # write code here if number <= 2: return number return self.jumpFloor(number-1)+self.jum...

剑指Offer(十)：矩形覆盖

qq_40245974的博客

09-21

148

解法1：就是一个斐波那契数列！ class Solution: def rectCover(self, number): # write code here if number <= 3: return number first,second,third = 1,2,0 for i in rang...

剑指Offer(二十)：包含min函数的栈

qq_40245974的博客

09-19

140

解法1：对于python来讲，栈就是用list实现的！ class Solution: def __init__(self): self.stack = [] self.assist = [] def push(self,node): min = self.min() if not min or node < m...

剑指Offer(三)：从尾到头打印链表

qq_40245974的博客

09-12

138

解法1：从头到尾遍历存储成列表，然后反转。 class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here result = [] if listNode == None: ...

剑指Offer：牛客网编程题汇总

"剑指offer（牛客网）是一系列编程题目，涵盖了数据结构和算法等多个方面的内容，旨在提升编程技能和面试准备。" 这部分内容是编程题目集，包括了56道不同的问题，主要涉及数组、链表、二叉树、栈、队列、字符串等...