题解 | #跳台阶扩展问题#
跳台阶扩展问题
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); } }