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

苏小宛

已于 2022-08-08 12:29:38 修改

阅读量551

点赞数

分类专栏： # 剑指offer题解文章标签：动态规划数组 Java 递推模运算

于 2022-03-18 19:31:22 首次发布

本文链接：https://blog.csdn.net/weixin_45714993/article/details/123582555

版权

剑指offer题解专栏收录该内容

26 篇文章 0 订阅

订阅专栏

自己的解法：动态规划+数组
在这里插入图片描述

class Solution {
    public int numWays(int n) {
        if(n==0) return 1;
        if(n==1) return 1;
        if(n==2) return 2;
        int[] dp = new int[n+1];
        dp[0] = 1;
        dp[1] = 1;
        dp[2] = 2;
        for (int i = 3;i<=n;i++){
            dp[i] = dp[i-1]%1000000007+dp[i-2]%1000000007;
            dp[i] %= 1000000007;
        }
        return dp[n];
    }
}