面试题 08.01. 三步问题

​​题目来源:

leetcode题目,网址:面试题 08.01. 三步问题 - 力扣(LeetCode)

解题思路:

动态规划。1 阶楼梯 1 种走法,2 阶楼梯 2 种走法,3 阶楼梯 6 种类走法。假设有 n(n>3) 阶楼梯,n-1 阶楼梯有 a 种走法,n-2 阶楼梯有 b 种走法,n-3 阶楼梯有 c 种走法,则 n 阶楼梯有 a+b+c 中走法。

解题代码:

复制代码
class Solution {
    public int waysToStep(int n) {
        if(n==1){
            return 1;
        }else if(n==2){
            return 2;
        }else if(n==3){
            return 4;
        }else{
            return ways(n);
        }
    }
    public int ways(int n){
        long preThree=1;
        long preTwo=2;
        long preOne=4;
        int now=4;
        long res=preOne+preTwo+preThree;
        while(now!=n){
            preThree=preTwo;
            preTwo=preOne;
            preOne=res;
            res=(preOne+preTwo+preThree)%1000000007;
            now++;
        }
        return (int)res;
    }
}
复制代码

总结:

无官方题解。

staircase 楼梯


相关推荐
别来无恙✲7 分钟前
SpringBoot启动方法分析
java·springboot·场景设计
Jay_See14 分钟前
Leetcode——239. 滑动窗口最大值
java·数据结构·算法·leetcode
DKPT23 分钟前
Eclipse,MyEclipse,IDEA,Vscode这些编译器和JDK的相爱相杀
java·eclipse·编辑器·intellij-idea·myeclipse
肠胃炎25 分钟前
真题246—矩阵计数
java·线性代数·算法·矩阵·深度优先
前行的小黑炭1 小时前
设计模式:为什么使用模板设计模式(不相同的步骤进行抽取,使用不同的子类实现)减少重复代码,让代码更好维护。
android·java·kotlin
Java技术小馆1 小时前
如何设计一个本地缓存
java·面试·架构
XuanXu2 小时前
Java AQS原理以及应用
java
风象南5 小时前
SpringBoot中6种自定义starter开发方法
java·spring boot·后端
mghio14 小时前
Dubbo 中的集群容错
java·微服务·dubbo