剑指offer 9.6 变态跳台阶
来源:互联网 发布:网络控制器没有驱动 编辑:程序博客网 时间:2024/06/08 16:02
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路:
# -*- coding:utf-8 -*-class Solution: def __init__(self): self.num = [] self.num.append(0) self.num.append(1) self.num.append(2) def jumpFloorII(self, number): # write code here if number <= len(self.num) - 1: return self.num[number] else: tmp = 1 for i in range(1, number): tmp += self.jumpFloorII(i) self.num.append(tmp) return tmp
阅读全文
0 0
- 剑指offer 9.6 变态跳台阶
- 【剑指offer】变态跳台阶
- 【剑指offer】变态跳台阶
- 剑指offer :变态跳台阶
- 剑指Offer-变态跳台阶
- 《剑指offer》变态跳台阶
- 【剑指Offer】变态跳台阶
- 剑指offer--变态跳台阶
- 剑指offer-变态跳台阶
- 剑指offer 变态跳台阶
- 剑指offer--变态跳台阶
- 《剑指offer》变态跳台阶
- 剑指offer - 变态跳台阶
- 剑指Offer:变态跳台阶
- 《剑指Offer》 变态跳台阶
- 剑指offer--变态跳台阶
- 《剑指offer》变态跳台阶
- 【剑指Offer】:变态跳台阶
- 正则表达式中的特殊字符
- 进程状态&&调度算法&&进程线程区别&&进程通信方式&&线程同步
- Leetcode 300. Longest Increasing Subsequences (nlogn复杂度)思路解析
- ApplicationContext-Bean实例创建过程分析1
- 解决启动Tomcat一闪而过
- 剑指offer 9.6 变态跳台阶
- Java获取泛型参数的类型的方法
- Java接口和抽象类的区别
- java.nio.ByteBuffer源码解读
- Android平台移植ifstat
- 进程和线程的区别
- css中的px、em、rem 详解
- 学习网站(一流素材网)http://www.16css.com/menu/index.html
- 小白学tkinter(第一个程序 有道翻译)