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;
        }
    }
}
复制代码

总结:

无官方题解。


相关推荐
程序员三明治18 分钟前
Spring AOP:注解配置与XML配置双实战
java·后端·spring·代理模式·aop·1024程序员节
DKPT37 分钟前
JVM直接内存和堆内存比例如何设置?
java·jvm·笔记·学习·spring
weixin_436525071 小时前
若依 - idea集成docker一键部署springboot项目(docker-compose)
java·1024程序员节
鼠鼠我捏,要死了捏1 小时前
深入解析Java GC调优:从原理到实战
java·性能优化·gc调优
Live&&learn1 小时前
Tomcat 10和Tomcat 9引入servlet的不同
java·servlet·tomcat
siriuuus1 小时前
JVM 垃圾收集器相关知识总结
java·jvm
weixin_436525071 小时前
Windows - Maven 安装到 IDEA 配置全流程
java·maven·intellij-idea
启山智软1 小时前
APS系统适合哪些行业或企业规模
java·商城开发
py有趣1 小时前
LeetCode学习之0矩阵
学习·leetcode·矩阵