题解 | #跳台阶#

跳台阶

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

/**
     * 双指针保存前面2个结果,不断更新。
     * @param target
     * @return
     */
    public static int jumpFloor(int target) {
        if (target == 0) return 0;
        if (target == 1) return 1;
        if (target == 2) return 2;
        int beforeBefore = 1;
        int before = 2;
        int cur = 3;
        for (int i = 3; i < target + 1; i++) {
            cur = before + beforeBefore;
            beforeBefore = before;
            before = cur;
        }
        return cur;
    }
算法 文章被收录于专栏

数据结构和算法

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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