leetcode-70. Climbing Stairs(DP)

最新推荐文章于 2023-06-21 00:56:53 发布

原创最新推荐文章于 2023-06-21 00:56:53 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个经典的动态规划问题——爬楼梯问题。通过递归的方式，使用动态规划求解爬楼梯的不同方法数量。文章提供了一段简洁的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/climbing-stairs/#/description

问题描述：楼梯高为n，每次可以爬1或2个台阶问爬到最顶层有多少种方法。

思路解析:简单的递归问题。

代码如下：

public class Solution {
    public int climbStairs(int n) {

        int[] num =new int[n];

        if(n==0 || n==1 || n==2 )return n;

        num[0]=1;
        num[1]=2;

        for(int i=2;i<n;i++){
            num[i]=num[i-1]+num[i-2];
        }

        return num[n-1];
    }
}