力扣刷题记录 -- JAVA---98--70. 爬楼梯

@白圭

已于 2024-03-01 16:27:13 修改

阅读量47

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java 算法

于 2023-09-11 12:42:38 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/132804433

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    public int climbStairs(int n) 
    {
        if(n==1) return 1;
        if(n==2) return 2;
         int[] dp = new int[n+1];
         dp[1] = 1;
         dp[2] = 2;
         int i ;
         for(i=3;i<=n;i++)
         {
             dp[i] = dp[i-1]+dp[i-2];
         }
         return dp[n];
    }
}

三、运行结果

在这里插入图片描述

四、附录

二刷

class Solution 
{
    public int climbStairs(int n) 
    {
       if(n==1) return 1; 
       int i;
       int[] res = new int[n+1];
       res[0] = 1;
       res[1] = 1;
       for(i=2;i<=n;i++)
       {
           res[i] = res[i-1]+res[i-2];
       }
       return res[n];
    }
}