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

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

Offer 10- II

  • 题目描述:
  • 动态规划方程:
  • 循环求余:
  • 复杂度分析:
package com.walegarrett.offer;

import java.util.Map;
import java.util.TreeMap;

/**
 * @Author WaleGarrett
 * @Date 2020/12/6 17:06
 */

/**
 * 这是一道动态规划的题目:题目要求求解总共多少种解法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。
 * 初始条件:dp[0] = 1;
 * dp[i] = dp[i-1] + dp[i-2];
 */
public class Offer_10_2 {
    final int mod = 1000000007;
    public int numWays(int n) {
        if(n == 0)
            return 1;
        int sum, a, b;
        a = 1;
        b = 1;
        for(int i = 2; i<= n; i++){
            sum = (a + b) % mod;
            a = b;
            b = sum;
        }
        return b;
    }
}

posted @   Garrett_Wale  阅读(60)  评论(0编辑  收藏  举报
编辑推荐:
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
阅读排行:
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
点击右上角即可分享
微信分享提示