我是靠谱客的博主 羞涩银耳汤,这篇文章主要介绍剑指 Offer 10- II. 青蛙跳台阶问题 C++实现,现在分享给大家,希望可以做个参考。

既是一个斐波那契数列问题,需要注意的是 0级台阶,的方法为1。理解为原地旋转吧/xyx
代码如下:有注释解释

class Solution {
public:
    int fib(int n) {
        if(n<=1)
            return 1;
            //直接返回1,节省时间
        int a[n+1];//开一个n+1的数组
        a[0]=1;
        a[1]=1;
        //赋初值
        for(int i=2;i<=n;i++)
        {
            //dp思想,画图可以分析得知,a[n]=a[n-1]+a[n-2];
            a[i]=(a[i-1]+a[i-2])%(1000000007);
        }
        return a[n];
    }
};

最后

以上就是羞涩银耳汤最近收集整理的关于剑指 Offer 10- II. 青蛙跳台阶问题 C++实现的全部内容,更多相关剑指内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(51)

评论列表共有 0 条评论

立即
投稿
返回
顶部