LeetCode--70题（爬楼梯）

结果才重要

已于 2022-03-16 10:34:35 修改

阅读量250

点赞数

分类专栏：刷算法题文章标签： leetcode 散列表算法

于 2022-03-15 22:16:52 首次发布

本文链接：https://blog.csdn.net/m0_60237095/article/details/123513147

版权

刷算法题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

解法一：

运用哈系树进行存取；，自顶向下

class Solution {
    private Map<Integer,Integer> storeMap=new HashMap();
    public int climbStairs(int n) {
        if(n==1) return 1;
        if(n==2) return 2;
        if(null!=storeMap.get(n)){
            return storeMap.get(n);
        }else{
            int result=climbStairs(n-1)+climbStairs(n-2);
            storeMap.put(n,result);
            return result;
        }
    }
}

不懂HashMap的可以看

HashMap方法介绍

解法二：

循环的解法，自底向上累加

class Soluction{
     public int climbStairs(int n) {
    if(n==1)return 1;
    if(n==2)return 2;
    int result=0;
    int pre=2;
    int prePre=1;
    for(int i=3;i<=n;++i){
        result=pre+prePre;
        prePre=pre;
        pre=result;
    }
    return result;
}