jsh0123的博客

程序狗&&中国科学院计算技术研究所在读学生

[LeetCode]Climbing Stairs(Java)

昨天怒刷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
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/jsh0123/article/details/52372129
文章标签: leetcode java
上一篇[LeetCode]Remove Duplicates from Sorted List(Java)
下一篇[LeetCode] Best Time to Buy and Sell Stock(Java)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭