70. Climbing Stairs

最新推荐文章于 2024-01-18 13:59:59 发布

whbing1472

最新推荐文章于 2024-01-18 13:59:59 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode-j

本文链接：https://blog.youkuaiyun.com/whbing1472/article/details/61200226

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一个经典的动态规划问题——爬楼梯问题，并提供了一种简洁高效的解决方案。该算法使用一个整数数组来记录到达每一级楼梯的不同方法数量，并通过迭代计算填充数组。

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