轻车熟路
变态跳台阶
http://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387
思路之一：
1、每一层落脚的可能性有2中情况：落或者不落
2、最后一层肯定落脚，所以最后一层只有一种情况
3、跳上n级 有2的（n-1）次方种组合
public class Solution {
public int JumpFloorII(int target) {
if(target<=0) return 0;
if(target==1) return 1;
//每一层落脚的可能性有2中情况：落或者不落
//最后一层肯定落脚，所以最后一层只有一种情况
//跳上n级 有2的（n-1）次方种组合
return 1<<(target-1);
}
}
腾讯公司福利 832人发布
投递腾讯等公司6个岗位 >
