剑指offer 变态跳台阶 C++

class Solution {
public:
    int jumpFloorII(int number) {
        vector<int> res{1};
        int back = 0;
        int sum = 1;
        while(back != number-1){
            res.push_back(1 + sum);
            sum += res.back();
            ++back;
        }
        return res.back();
    }
};

第n个台阶的跳法可以为1、从平地一步跳上2、从之前所有台阶一步跳上,
数据结构用一个向量,sum变量用来保存当前向量的元素和,即为从之前所有台阶一步跳上的方法数,
更新完向量后再跟新sum值。
欢迎指正交流!!!

全部评论

相关推荐

求个付费实习岗位:这种就是吃满时代红利又没啥技术水平,只能靠压力学生彰显优越感的老登,别太在意了
点赞 评论 收藏
分享
StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务