LeetCode 070 Climbing stairs

最新推荐文章于 2026-06-23 22:46:37 发布

原创最新推荐文章于 2026-06-23 22:46:37 发布 · 486 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #面试笔试

收录于

LeetCode 专栏收录该内容

138 篇文章

订阅专栏

本文探讨了经典的爬楼梯问题，并将其与斐波那契数列联系起来。通过使用动态规划的方法，从底向上构建解决方案，最终实现了一个高效的算法来计算不同楼梯高度的可能走法。

题目

You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

n步道梯子顶端。每次可以1步或2步，有多少种方式？

思路

关键点2个：

a 是否能够看出斐波那契的关系

b 是否会用从底向上来解斐波那契

代码

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