疯狂跳台阶

一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

分析

分析前几级可得出规律:跳法为2的n次方。这里用左移运算符效率较高。只需要一行代码。

代码:

public class Solution {
public int JumpFloorII(int target) {
return 1 << --target;
}
}

欢迎关注公众号: FullStackPlan 获取更多干货

Copyright © 2016 - 2017 LBD All Rights Reserved.

访客数 : | 访问量 :