[LeetCode]Climbing Stairs(Java)

原创 2016年08月30日 19:09:27

昨天怒刷n到链表题,感觉简单题没什么多余技巧,固没有总结

这道题非常常见,做了好多遍了已经,最简单的动态规划

一种斐波纳切数列变种题

<span style="font-size:24px;">public class Solution {
    public int climbStairs(int n) {
        if(n == 1)
            return 1;
        else if(n == 2)
            return 2;
        else{
            int i = 3,first = 2,next = 3,m=0;
            while(i!=n){
                i++;
                m=next;
                next = next+first;
                first = m;
            }
            return next;
        }
    }
}</span>

2016/8/30
版权声明:本文为博主原创文章,未经博主允许不得转载。

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...
  • fly_yr
  • fly_yr
  • 2015年08月19日 21:54
  • 2784

LeetCode 70 Climbing Stairs(Python详解及实现)

【题目】 You are climbing a stair case. It takes nsteps to reach to the top.   Each time you can eith...
  • yangjingjing9
  • yangjingjing9
  • 2017年08月05日 12:56
  • 273

LeetCode | 746. Min Cost Climbing Stairs | 简单DP上楼梯问题

746. Min Cost Climbing Stairs My SubmissionsBack to Contest ·       User Accepted:995 ·      ...
  • u012737193
  • u012737193
  • 2017年12月21日 19:51
  • 120

Climbing Stairs -- LeetCode

原题链接: http://oj.leetcode.com/problems/climbing-stairs/  这道题目是求跑楼梯的可行解法数量。每一步可以爬一格或者两个楼梯,可以发现,递推式是f(n...
  • linhuanmars
  • linhuanmars
  • 2014年04月18日 00:54
  • 9782

LeetCode | Climbing Stairs

题目: You are climbing a stair case. It takes n steps to reach to the top. Each time you can either...
  • lanxu_yy
  • lanxu_yy
  • 2013年09月19日 23:35
  • 8554

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

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

【LeetCode】746.Min_Cost_Climbing_Stairs

On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed). Once you pa...
  • u012509485
  • u012509485
  • 2017年12月18日 20:00
  • 385

70. Climbing Stairs [easy] (Python)

题目链接https://leetcode.com/problems/climbing-stairs/题目原文 You are climbing a stair case. It takes n s...
  • coder_orz
  • coder_orz
  • 2016年05月26日 13:10
  • 1518

LeetCode 746. Min Cost Climbing Stairs

LeetCode 746. Min Cost Climbing Stairs题目描述:On a staircase, the i-th step has some non-negative cost ...
  • Next_Second
  • Next_Second
  • 2017年12月21日 11:33
  • 1234

(Java)LeetCode-70. Climbing Stairs

You are climbing a stair case. It takes n steps to reach to the top. Each time you can either cli...
  • u012848330
  • u012848330
  • 2016年11月06日 16:01
  • 197
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[LeetCode]Climbing Stairs(Java)
举报原因:
原因补充:

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