剑指 Offer 10- II. 青蛙跳台阶问题
2024-09-02 09:42:43
剑指 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;
}
}
最新文章
- 怎样给div增加resize事件
- 获取MAC地址的几种方式
- 20145330《Java程序设计》第四周学习总结
- Note for Computer Networks_Circuit Switching &; Packet Switching
- 几种常见的FTP软件的二进制设置说明
- JavaScript中的面向对象的讨论(转)
- 微信公众平台入门--PHP,实现自身的主动回复文本,图像,点击事件
- nginx 查看并发连接数
- JS代码:设为首页 加入收藏
- centos7内核升级
- 测试BUG记录模板(供参考)
- 【转】使用MySQL处理百万级以上数据时,不得不知道的几个常识
- socket基础编程-2
- Web服务常见问题
- 目标检测之faster-RCNN和FPN
- 无向图最小割Stoer-Wagner算法学习
- R语言常用操作
- layui框架遇到时间控件在搜索之后再次点击出现异常的问题
- apk安装 卸载 原理
- vscode Gitlens插件 查看代码提交
热门文章
- Codeforces Round #608 (Div. 2) E. Common Number (二分,构造)
- ZOJ3640-Help Me Escape 概率dp
- Codeforces Round #651 (Div. 2) A Maximum GCD、B GCD Compression、C Number Game、D Odd-Even Subsequence
- Dcoker命令使用详解
- VMware ESXi 开启嵌套虚拟化
- 服务注册与发现-Eureka (高可用设计)
- VScode 配置c++环境
- 图解算法——KMP算法
- vector最最最基础用法(非原创)
- Leetcode(198)-打家劫舍