面试题 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 楼梯


相关推荐
24k小善13 分钟前
FlinkSql入门与实践
java·大数据·flink·云计算
CodeCraft Studio26 分钟前
Excel处理控件Spire.XLS系列教程:Java设置Excel活动工作表或活动单元格
java·python·excel
瓯雅爱分享1 小时前
任务管理系统,Java+Vue,含源码与文档,科学规划任务节点,全程督办保障项目落地提效
java·mysql·vue·软件工程·源代码管理
chxii1 小时前
2.3java运算符
java
余辉zmh1 小时前
【Linux系统篇】:信号的生命周期---从触发到保存与捕捉的底层逻辑
android·java·linux
小布不吃竹1 小时前
Maven的概念与初识Maven
java·maven
中东大鹅1 小时前
Maven进阶
java·maven
serene941 小时前
IntelliJ IDEA 2025.2 和 JetBrains Rider 2025.1 恢复git commit为模态窗口
java·git·intellij-idea
南客先生2 小时前
5G融合消息PaaS项目深度解析 - Java架构师面试实战
java·微服务·高并发·paas·分布式系统·缓存策略·5g融合消息
幽络源小助理2 小时前
SpringBoot物资管理系统 | JavaWeb项目设计与实现
java·springboot·javaweb