爬楼梯问题求解

最新推荐文章于 2024-11-11 20:59:17 发布

苹果香蕉柠檬c

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量56

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/qq_16785653/article/details/130951989

版权

该文章介绍了一个C++实现的斐波那契楼梯问题解决方案，通过使用HashMap存储已经计算过的值来避免重复计算，提高算法效率。类Solution中的climbStairs函数利用递归计算n步楼梯的不同爬法，并在tempValue映射中查找或存储结果。

摘要由CSDN通过智能技术生成

#include<map>
using namespace std;
class Solution {
public:
    int climbStairs(int n) {
        //终止条件
        if(n==1) return 1;
        if(n==2) return 2;
        //递归
        int sum1,sum2;
        if(tempValue.find(n)==tempValue.end()){
            // 没有保存过 计算并保存
            int sum = climbStairs(n-1)+climbStairs(n-2);
            tempValue.insert(pair<int,int>(n,sum));
            return sum;
        }else{
            return tempValue.find(n)->second;
        }
        

    }
private:
     map<int,int>tempValue;
};

要使用hashMap 来存储已经求过的值，否则耗时不通过。