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

总结:

无官方题解。


相关推荐
程序员清风4 分钟前
Dubbo RPCContext存储一些通用数据,这个用手动清除吗?
java·后端·面试
摇滚侠9 分钟前
Spring Boot 3零基础教程,条件注解,笔记09
java·spring boot·笔记
南瓜小米粥、10 分钟前
从可插拔拦截器出发:自定义、注入 Spring Boot、到生效路径的完整实践(Demo 版)
java·spring boot·后端
Huangmiemei91112 分钟前
Spring Boot项目的常用依赖有哪些?
java·spring boot·后端
天天摸鱼的java工程师20 分钟前
接口联调总卡壳?先问自己:真的搞清楚 HTTP 的 Header 和 Body 了吗?
java·后端
真的想不出名儿26 分钟前
上传头像到腾讯云对象存储-前端基于antdv
java·数据库·腾讯云
Nan_Shu_61435 分钟前
学习SpringBoot
java·spring boot·后端·学习·spring
JAVA学习通1 小时前
SpringBoot Layui ThymeLeaf 一点点学习心得
java·spring
考虑考虑1 小时前
JDK25中的StructuredTaskScope
java·后端·java ee
雨过天晴而后无语1 小时前
Windchill的codebase目录打成jar
java·jar