LeetCode070 爬楼梯

原创 2018年04月14日 23:27:33

你正在爬楼梯。需要 n 步你才能到达顶部。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方式可以爬到楼顶呢?

注意:给定 n 将是一个正整数。


思路:这道题乍一看可以用递归的方式,不过提示我NameError: global name 'climbStairs' is not defined还不是很懂要怎么处理

错误答案:

 class Solution(object):
    def climbStairs(self, n):
        """
        :type n: int
        :rtype: int
        """

        if n==0:
            return 0
        elif n==1:
            return 1
        elif n==2:
            return 2
        else:

            return climbStairs(n-1)+climbStairs(n-2)


然后看网上别人的做法,发现爬楼梯法符合斐波那契数列!!!!

于是 正确答案:

class Solution(object):
    def climbStairs(self, n):
        """
        :type n: int
        :rtype: int
        """
        a = 1
        b = 1
        for i in range(n):
            a, b = b, a + b

        return a

我再想想

爬楼梯 (sdut oj)

爬楼梯 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 小明是个非常无聊的人,他每天...
  • SwordsMan98
  • SwordsMan98
  • 2017-03-13 17:23:11
  • 244

lintcode climbing-stairs 爬楼梯 递归 循环

问题描述lintcode笔记爬n级楼梯的方法数,等于爬上n-1级楼梯的方法数(再爬1级),加上爬上n-2级楼梯的方法数(再爬2级)。climbStairs(n) = climbStairs(n-1) ...
  • waltonhuang
  • waltonhuang
  • 2016-07-26 14:38:03
  • 521

爬楼梯(leetcode-70)

需要爬一个n阶楼梯来到达楼梯顶部,每次可以爬1阶也可以爬2阶。求共有多少种爬法? 递归:到达n的“前一步”走法可以是:从n-1处爬1阶楼梯,或者从n-2处爬2阶楼梯。那么递归表达式即写成return ...
  • u013632190
  • u013632190
  • 2016-07-27 23:42:18
  • 1069

Python 解决动态规划问题之 爬楼梯

问题描述 一个人爬楼梯,每次只能爬1个或两个台阶,假设有n个台阶,那么这个人有多少种不同的爬楼梯方法 程序 def climb_stairs(n): way = [0, ...
  • Register_man
  • Register_man
  • 2018-02-01 13:29:18
  • 1431

第12周OJ实践 爬楼梯

问题及代码: /*烟台大学计算机学院 题目描述:爬楼梯 作者:景怡乐 完成时间:2016年11月22日 */ #include #include unsigned long count (in...
  • JYL1159131237
  • JYL1159131237
  • 2016-11-22 21:27:05
  • 284

[leetcode]爬楼梯的递归和非递归方法

【Description】 You are climbing a stair case. It takes n steps to reach to the top. Each time y...
  • weiyuefei
  • weiyuefei
  • 2015-05-18 23:31:00
  • 1896

斐波那契数列和爬楼梯问题

n阶楼梯,每次爬一阶或者两阶,求总共有多少中方法爬n阶楼梯?#include "stdafx.h" #include using namespace std;int louti(int n) { ...
  • u012484779
  • u012484779
  • 2016-06-12 17:26:36
  • 327

面试经典算法题--爬楼梯 的六种解法

题目描述:假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?六种解法...
  • wu2304211
  • wu2304211
  • 2016-10-01 15:19:35
  • 4634

【LeetCode-面试算法经典-Java实现】【073-Climbing Stairs(爬楼梯)】

【070-Climbing Stairs(爬楼梯)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  You are climbing a stair case. It ta...
  • DERRANTCM
  • DERRANTCM
  • 2015-08-03 07:16:37
  • 3016

百练 4017 爬楼梯

# include int main() { int str[30]; int N,i; while(scanf("%d",&N)!=EOF) { if(N30) break...
  • Gnipuohz
  • Gnipuohz
  • 2012-12-16 02:13:42
  • 840
收藏助手
不良信息举报
您举报文章:LeetCode070 爬楼梯
举报原因:
原因补充:

(最多只允许输入30个字)