剑指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值。
欢迎指正交流!!!

全部评论

相关推荐

明天不下雨了:我靠2022了都去字节了还什么读研我教你****:你好,本人985电子科大在读研一,本科西南大学(211)我在字节跳动实习过。对您的岗位很感兴趣,希望获得一次投递机会。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务