当前位置：
  1. 首页
  2. 剑指offer刷题第五期
  3. 问题详情

【杂题】剑指 Offer 10- II. 青蛙跳台阶问题

本问题对应课程链接：剑指offer刷题第五期

要求：

1、请打卡你的解题代码，如果能简单说一下思路则简单说一下思路。
2、给出你代码所用的时间复杂度和空间复杂度

shuaidi
74 1

共以下 1 个回答

  • 塔底的仰望 永久会员 2023年9月16日 下午7:25

    和斐波那契数列一样

    class Solution {
    public int numWays(int n) {
        if (n <= 1) {
            return 1;
        }
        int mod = 1000000007;
        int first = 1;
        int second = 1;
        for (int i = 2; i <= n; i++) {
            int ans = (first + second) % mod;
            first = second;
            second = ans;
        }

        return second;
    }
}
    0 赞同 0 条回复

# 回答此问题

后才能回答