【leetcode高频问题-DP】70(Easy)Climbing Stairs

爬楼梯问题的动态规划解决

最新推荐文章于 2024-04-28 07:59:54 发布

原创最新推荐文章于 2024-04-28 07:59:54 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

leetcode高频问题-DP 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用动态规划解决爬楼梯问题的方法。通过递推公式计算到达第n级楼梯的不同方式数量，实现了一个高效的算法解决方案。

提交代码

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