Java爬楼梯leetcode_70

最新推荐文章于 2024-09-13 21:40:38 发布

西土城fe

最新推荐文章于 2024-09-13 21:40:38 发布

阅读量119

点赞数

分类专栏： Java算法leetcode 文章标签： java leetcode 开发语言算法

本文链接：https://blog.csdn.net/qq_42900213/article/details/126978485

版权

Java算法leetcode 专栏收录该内容

159 篇文章 1 订阅

订阅专栏

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

使用动态规划：

还能优化空间，用三个元素就可以，我就不优化了；

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

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗：38.3 MB, 在所有 Java 提交中击败了51.78%的用户

通过测试用例：45 / 45