题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
固定起点和终点，中间只有target-1个台阶选择跳到或没跳到，就是2的target-1的次方。（有点像高中的排列组合问题
public class Solution {
public int jumpFloorII(int target) {
if(target<3){
return target;
}
//固定起点和终点，中间只有target-1个台阶选择跳到或没跳到，就是2的target-1的次方
return (int)Math.pow(2,target-1);
}
} 
查看16道真题和解析