剑指Offer_编程题09：变态跳台阶

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

牛客网：链接

我们使用数学归纳法不难发现，跳法f(n)=2^(n-1)。

# -*- coding:utf-8 -*-
class Solution:def jumpFloorII(self, number):# write code hereif number < 3:return numberreturn pow(2, number-1)

剑指Offer_编程题09：变态跳台阶相关推荐

剑指offer_递归与循环---变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 解题思路关于本题,前提是n个台阶会有一次n阶的跳法.分析如下: f(1) = ...
牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列
前言: 牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列题目: **这个题目不难,但是我感觉题目出得奇怪,刚开始没理解要干啥我一个队列就能实现他要的功能为啥要两个队列 queue ...
【Java】剑指Offer_编程题_机器人的运动范围
题目链接:https://www.nowcoder.com/questionTerminal/6e5207314b5241fb83f2329e89fdecc8 题目描述地上有一个m行和n列的方格.一 ...
剑指Offer_编程题_22
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序 ...
剑指Offer_编程题不用加减乘除做加法
不用加减乘除做加法时间限制:1秒空间限制:32768K 热度指数:81997 算法知识视频讲解题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. 首先,十进 ...
【Java】剑指Offer_编程题_丑数
题目链接:https://www.nowcoder.com/questionTerminal/6aa9e04fc3794f68acf8778237ba065b 题目描述把只包含质因子2.3和5的数称 ...
剑指offer面试题[9-2]-变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析: 除了最后一个台阶,其余的台阶都有跳与不跳两种情况. 因此,假设有n个台 ...
剑指offer编程题（JAVA实现)——第35题：数组中的逆序对
github https://github.com/JasonZhangCauc/JZOffer 剑指offer编程题(JAVA实现)--第35题:数组中的逆序对题目描述在数组中的两个数字,如果前 ...
剑指offer编程题（JAVA实现)——第38题：二叉树的深度
github https://github.com/JasonZhangCauc/JZOffer 剑指offer编程题(JAVA实现)--第38题:二叉树的深度题目描述输入一棵二叉树,求该树的深度 ...

剑指Offer_编程题09：变态跳台阶

剑指Offer_编程题09：变态跳台阶相关推荐

最新文章

热门文章