zoukankan      html  css  js  c++  java
  • 变态跳台阶

    题目描述

    一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
    从斐波那契找规律,结果,变成了这个规律。。。。。无语
    1 class Solution:
    2     def jumpFloorII(self, number):
    3         # write code here
    4         return pow(2,number-1)

    数组写法  算当前数,把之前的都sum起来  直接用sum函数会慢

    1 class Solution:
    2     def jumpFloorII(self, number):
    3         # write code here
    4         res=[1,1]
    5         for i in range(2,number+1):
    6             res.append(0)
    7             for j in range(0,i):
    8                 res[i]+=res[j]
    9         return res[-1]
  • 相关阅读:
    JQuery hover鼠标变换
    装饰者模式
    principle04
    Method Injection
    观察者模式
    Java SPI
    Redis--学习01
    OO设计中5大原则
    knowledge
    策略模式
  • 原文地址:https://www.cnblogs.com/NPC-assange/p/11961461.html
Copyright © 2011-2022 走看看