70. 爬楼梯

最新推荐文章于 2024-08-07 09:14:10 发布

爱敲代码的林先生

最新推荐文章于 2024-08-07 09:14:10 发布

阅读量183

点赞数 1

分类专栏： LeetCode刷题文章标签：动态规划 java

本文链接：https://blog.csdn.net/qq_64403619/article/details/133686028

版权

LeetCode刷题专栏收录该内容

27 篇文章 1 订阅

订阅专栏

该代码片段展示了如何使用Java编程实现一个名为climbStairs的方法，解决经典问题——爬n级楼梯的动态规划解决方案。通过状态转移方程dp[i]=dp[i-1]+dp[i-2]，计算到达第i级楼梯的不同路径数。

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

70. 爬楼梯

原题

class Solution {
    public int climbStairs(int n) {
        if(n==0||n==1){
            return n;
        }
        //确定dp数组
        int[] dp = new int[n+1];
        //dp数组初始化
        dp[0]=1;
        dp[1]=1;
        //确定状态转移方程，进行遍历赋值
        for(int i=2;i<n+1;i++){
            dp[i]=dp[i-1]+dp[i-2];
        }
        //返回结果
        return dp[n];
    }
}