70. Climbing Stairs

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

原创最新推荐文章于 2024-01-18 13:59:59 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode-j

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];
    }
}