LCR 127.跳跃训练

​​题目来源:

leetcode题目,网址:LCR 127. 跳跃训练 - 力扣(LeetCode)

解题思路:

动态规划。n 阶台阶的跳跃方式为 n-1 阶台阶的跳跃方式 与 n-2 阶台阶的跳跃方式之和。

解题代码:

复制代码
class Solution {
    public int trainWays(int num) {
        if(num==0){
            return 1;
        }else if(num==1){
            return 1;
        }else{
            int f2=0;
            int f1=1;
            int res=1;
            for(int i=1;i<=num;i++){
                res=(f1+f2)%1000000007;
                f2=f1;
                f1=res;
            }
            return res;
        }
    }
}
复制代码

总结:

无官方题解。


相关推荐
q567315237 分钟前
Java Selenium反爬虫技术方案
java·爬虫·selenium
张小洛10 分钟前
Spring IOC容器核心阶段解密:★Bean实例化全流程深度剖析★
java·后端·spring·ioc容器·bean实例化
不良手残19 分钟前
IDEA类和方法注释模板设置-保姆教程
java·开发语言
GoodStudyAndDayDayUp25 分钟前
调用海康API预览视频
java·海康
李迟30 分钟前
在Linux服务器上使用kvm创建虚拟机
java·linux·服务器
Dcs30 分钟前
6 个 PWA 高阶策略,助你提升用户留存与参与度
java
hdsoft_huge35 分钟前
Spring Boot 高并发框架实现方案:数字城市的奇妙之旅
java·spring boot·后端
就改了1 小时前
JUC小册——公平锁和非公平锁
java·开发语言
ThetaarSofVenice1 小时前
垃圾收集相关算法Test
java·jvm·算法
秉承初心1 小时前
将Maven依赖上传到Gitee Packages并让他人引用方案(AI)
java·gitee·maven