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 分钟前
若依学习笔记1-validated
java·笔记·学习·validated
Kaltistss30 分钟前
98.验证二叉搜索树
算法·leetcode·职场和发展
都叫我大帅哥31 分钟前
🌊 Redis Stream深度探险:从秒杀系统到面试通关
java·redis
都叫我大帅哥32 分钟前
Redis持久化全解析:从健忘症患者到记忆大师的逆袭
java·redis
程序猿阿越1 小时前
Kafka源码(一)Controller选举与创建Topic
java·后端·源码
程序无bug1 小时前
Spring6 当中 Bean 的生命周期的详细解析:有五步,有七步,有十步
java
二川bro1 小时前
飞算智造JavaAI:智能编程革命——AI重构Java开发新范式
java·人工智能·重构
Q_970956391 小时前
java+vue+SpringBoo校园失物招领网站(程序+数据库+报告+部署教程+答辩指导)
java·数据库·vue.js
Wyc724091 小时前
Maven
java·数据库·maven