LCR 127.跳跃训练

十年一觉尘与土

于 2023-10-07 08:03:48 发布

阅读量167

点赞数

分类专栏： # Java 文章标签： LeetCode Java

本文链接：https://blog.csdn.net/2301_76145947/article/details/133631376

版权

Java 专栏收录该内容

586 篇文章 1 订阅

订阅专栏

这篇文章讨论了解决LeetCode题目LCR127中的跳跃训练问题，使用动态规划方法，通过计算不同阶台阶的跳跃方式来求解。给出了一段Java代码实现，展示了如何用递推的方式计算n阶台阶的跳跃方式总数。

摘要由CSDN通过智能技术生成

题目来源：

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;
        }
    }
}

总结：

无官方题解。