题解 | #跳台阶#

跳台阶

http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4

动态规划

class Solution {
public:
    int jumpFloor(int number) {
        vector<int> F(number, 0);
        F[0] = 1;
        F[1] = 2;
        for(int i=2; i<F.size(); ++i)
            F[i] = F[i-1]+F[i-2];
        return F[F.size()-1];
    }
};

动态规划+迭代

class Solution {
public:
    int jumpFloor(int number) {
        if(number==1 || number==2) 
            return number;
        int pre=1, cur=2, pro;
        for(int i=2; i<number; ++i){
            pro = pre+cur;
            pre = cur;
            cur = pro;
        }
        return pro;
    }
};
全部评论

相关推荐

07-22 13:50
门头沟学院 Java
仁者伍敌:其实能找到就很好了,当然收支能抵
点赞 评论 收藏
分享
06-25 09:33
厦门大学 Java
球球别拷打俺了:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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