题解 | #跳台阶#

跳台阶

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

public class Solution { public int jumpFloor(int target) { int i = 2; int pre = 1; int tail = 1; int next = 1; while(i <= target){ next = pre + tail; pre = tail; tail = next; i ++;

    }
    return next;

// if(target < 2) return 1; // return jumpFloor(target - 1) + jumpFloor(target - 2); // int d1 = 1, d2 = 1; // while(target-- > 1 ){ // int temp = d2; // d2 = d2 + d1; // d1 = temp; // } // return d2;

}

}

全部评论

相关推荐

06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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