【2021秋冬】【剑指offer】10- II. 青蛙跳台阶问题

最新推荐文章于 2022-03-04 09:32:59 发布

之井

最新推荐文章于 2022-03-04 09:32:59 发布

阅读量63

点赞数

分类专栏： 2021秋冬剑指offer LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/mdzz_z/article/details/121393022

版权

LeetCode 同时被 3 个专栏收录

212 篇文章 0 订阅

订阅专栏

剑指offer

94 篇文章 0 订阅

订阅专栏

2021秋冬

69 篇文章 0 订阅

订阅专栏

对于循环里的i,n,返回值，看到过很多种写法，导致结果混乱
按个人的习惯，从2开始即可返回r
总而言之注意开始和结尾，再决定返回哪个值

class Solution {
    public int numWays(int n) {
        if(n<2) return 1;     
        int a = 1;
        int b = 1;
        int r = 0;
        for(int i=2; i<=n; i++){
            r = (a + b)%1000000007;
            a = b;
            b = r;
        }
        return r;
    }
}