Climbing Stairs

原创 2015年07月08日 17:22:31

class Solution {
public:
    int climbStairs(int n) {
        //其实是斐波那契数列的变形问题,f(n) = f(n-1) + f(n-2)
        int last1 = 1, last2 = 1;//f0 = 1, f1 = 1
        int result = 1;
        for(int i = 2;i<=n;i++)
        {
            result = last1 + last2;
            last1 = last2;
            last2 = result;
        }
        
        return result;
    }
};


LeetCode Climbing Stairs 递归求解和动态规划法

分类: Algorithm算法 2013-12-21 08:13 4154人阅读 评论(2) 收藏 举报 LeetCodeClimbing Stairs递归求解动态规划法 ...
  • jfkidear
  • jfkidear
  • 2014年12月17日 22:04
  • 2066

LeetCode Climbing Stairs 递归求解和动态规划法

简单题目,相当于fibonacci数列问题,难点就是要会思维转换,转换成为递归求解问题,多训练就可以了。 所以这种类型的题目相对于没有形成递归逻辑思维的人来说,应该算是难题。 我的想法是: 每次有两种...
  • kenden23
  • kenden23
  • 2013年12月21日 08:13
  • 17230

leetcode笔记:Climbing Stairs(斐波那契数列问题)

题目的大意是,已知有n阶楼梯,每次只能爬1阶或2阶楼梯,问爬到第n阶楼梯共有几种爬法。题目可以看成是,设f(n)表示爬到第n 阶楼梯的方法数,为了爬到第n阶楼梯,有以下两种选择: • 从第f(n-1)...
  • liyuefeilong
  • liyuefeilong
  • 2015年09月16日 00:20
  • 2693

【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
  • 2666

LeetCode 70 Climbing Stairs(爬楼梯)(动态规划)(*)

翻译你正在爬一个楼梯。它需要n步才能到底顶部。每次你可以爬1步或者2两步。那么你有多少种不同的方法爬到顶部呢?原文You are climbing a stair case. It takes n s...
  • NoMasp
  • NoMasp
  • 2016年01月14日 07:12
  • 4429

Climbing Stairs爬楼梯啊爬楼梯(支持n step)

leetcode原题 You are climbing a stair case. It takes n steps to reach to the top. Each time you ...
  • a237828879
  • a237828879
  • 2015年03月30日 15:32
  • 301

leetcode Climbing Stairs

You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb...
  • sjpz0124
  • sjpz0124
  • 2015年05月07日 16:35
  • 223

Leetcode 70. Climbing Stairs

You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1...
  • xinqrs01
  • xinqrs01
  • 2017年01月31日 04:57
  • 244

LeetCode 之 Climbing Stairs (方法2)

上一次说了自顶向下,没看的可以回去看看 climbing stairs 方法1(自顶向上) 由于本人是学渣,自顶向下太抽象肿么破。。。。尼玛哥教你一个更抽象的,自底向上,自底向上代码比较简单,基本思想...
  • zhao123h
  • zhao123h
  • 2013年11月06日 17:18
  • 668

Leetcode note--Leetcode 70climbing Stairs

70. Climbing Stairs  My Submissions Total Accepted: 143040Total Submissions: 37227...
  • yanzhao_jia
  • yanzhao_jia
  • 2016年12月01日 13:16
  • 145
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Climbing Stairs
举报原因:
原因补充:

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