[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-面试算法经典-Java实现】【073-Climbing Stairs(爬楼梯)】

【070-Climbing Stairs(爬楼梯)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  You are climbing a stair case. It ta...

leetcode解题之70 #Climbing Stairs Java版 (青蛙跳台阶)

leetcode解题之70 #Climbing Stairs Java版 (青蛙跳台阶)

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

leetcode Climbing Stairs

You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb...

LeetCode 之 Climbing Stairs (方法2)

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

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...

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

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

[LeetCode]70.Climbing Stairs

【题目】 You are climbing a stair case. It takes n steps to reach to the top. Each time you can eithe...

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

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

LeetCode之旅(16)-Climbing Stairs

题目描述:You are climbing a stair case. It takes n steps to reach to the top.Each time you can either cl...

[LeetCode]70. Climbing Stairs(求爬楼梯有几种方式)

70. Climbing Stairs原题链接 You are climbing a stair case. It takes n steps to reach to the top.Each ti...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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