剑指offer: 变态跳台阶 python实现
题目
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
解题思路
大概推了一下,当number=1时,res=1;number=2时,res=2;接下来就是后一个是前一个的两倍:
# -*- coding:utf-8 -*-
class Solution:def jumpFloorII(self, number):# write code hereif number ==1:return 1if number == 2:return 2second=2while number>2:second = second*2number-=1return second
简化一下
class Solution:def jumpFloorII(self, number):# write code hereif number ==1:return 1second=1while number>1:second = second*2number-=1return second
剑指offer: 变态跳台阶 python实现相关推荐
- 剑指offer:跳台阶 python 实现
题目 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 解题思路 草稿上想了想,这道题跟剑指offer: 斐波那契数列 ...
- 剑指offer——变态跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析: 两种方法,第一种比较直观,第二种比较直接. 第一种:f(1)=1; f(2 ...
- 剑指offer 变态跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 关于本题,前提是n个台阶会有一次n阶的跳法.分析如下: f(1) = 1 f( ...
- 剑指offer 变态跳台阶 特别sb的一道题
int jumpFloorII(int number) {return pow(2, number-1);} 转载于:https://www.cnblogs.com/theodoric008/p/95 ...
- 剑指Offer——变态跳台阶(厉害的癞蛤蟆)
- 剑指Offer #08 跳台阶(递推)
题目来源:牛客网-剑指Offer专题 题目地址:跳台阶 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 题目解析 这是 ...
- python剑指offer跳台阶_【剑指offer】跳台阶I和II(Javapython)
关于本题,前提是n个台阶会有一次n阶的跳法.分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数. f(3) = f(3-1) + f ...
- 剑指OFFER之跳台阶(九度OJ1388)
2019独角兽企业重金招聘Python工程师标准>>> 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 输入: 输入可能包含多 ...
- 剑指offer青蛙跳台阶问题
(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级.求该青蛙跳上一个n 级的台阶总共有多少种跳法. //递归方式 public static int f(int n) { //参数合法性验证 ...
最新文章
- android input 点击事件失效,在textinputedittext android上不会触发onclick事件
- 痛与快乐有一个代码是什么_养一只真大型犬的生活是什么样的?铲屎官:痛并快乐着!...
- 嵌入式xworks系统初始化(PowerPC汇编)
- 二叉树N叉数的前中后序遍历总结,python实现递归法和迭代法
- js:如何文艺地理解闭包
- 快速通道30秒申请QQ!
- VS创建和使用C++动态链接库教程
- 解决启动eureka报错Unable to start web ... nested exception is org.springframework.boot.web.server.WebS
- JAVA SE — Day 18
- 10.23 每日打卡
- 关于计算机网络的英语演讲稿,幽默英语演讲稿
- WPF--Dispatcher.BeginInvoke()方法使用不当导致UI界面卡死的原因分析
- 理解涡流--电磁炉只能加热铁磁性物质(磁化)
- 机械转嵌入式开发需要学什么东西?嵌入式软件工程师学习路线
- 羽毛球比赛中羽毛球擦网和卡网(挂网)怎么判罚?
- Summit Wireless全新低成本空间音频模块现已震撼上市
- 计算机相关专业术语中英文对照
- 外媒称中国现行社保制度劫贫济富
- 10年外资的感受和经历
- 信阳市公安刑侦信息管理系统
热门文章
- Symfony笔记之--控制器的快捷方法
- 深入理解Java 8 Lambda表达式(Oracle官方文档版)
- Exchenge2007用户设置邮件转发到外网地址
- java通过JDBC链接SQLServer2012
- 屏幕元素属性的控制盒屏幕事件的中止
- netBeans开发j2ME入门一些资源
- 用C语言解“支票问题”题
- python窗口动态实时显示时间_苏州2.8寸串口屏厂家:切管机触摸屏实时动态显示切割过程...
- UnicodeDecodeError: ‘utf-8‘ codec can‘t decode byte 0xb0 in position 0: invalid start byte
- 泛化,关联,聚合,合成,依赖的关系