【力扣刷题总结之70.爬楼梯】

最新推荐文章于 2024-07-25 21:13:04 发布

躺着吃键盘

最新推荐文章于 2024-07-25 21:13:04 发布

阅读量54

点赞数

分类专栏：力扣刷题总结文章标签：算法 java 动态规划 leetcode

原文链接：https://leetcode-cn.com/problems/climbing-stairs/

版权

力扣刷题总结专栏收录该内容

106 篇文章 0 订阅

订阅专栏

一、题目要求

二、题解和代码实现

1.题解

非官方题解，但感觉会好理解，配合官方题解视频食用

2.代码实现

class Solution {
     public int climbStairs(int n) {
        if (n<=2){
            return n;
        }
        
        int[] db = new int[n + 1];
        db[1] = 1;//爬第一阶的方法个数
        db[2] = 2;//爬第二阶的方法个数
        //推导出爬第三阶的方法个数 = 爬第一阶的方法个数+爬第二阶的方法个数,以此类推
        //爬第n阶的方法个数 = 爬第n-2阶的方法个数+爬第n-1阶的方法个数
        for (int i = 3; i <db.length; i++) {
            db[i] = db[i-1]+db[i-2];
        }
        return db[n];
    }
}