题解 | #跳台阶扩展问题#
跳台阶扩展问题
https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
public class Solution {
public int jumpFloorII(int target) {
return 1<<target-1;
}
}
每次跳台阶都可以到达后续台阶的任意一个位置，跳完台阶后，踩过的台阶记为 1 ，没踩过的记为 0 ，最后一级台阶只能为 1，
所以前 n 级台阶的组合方式看成一个二进制数，最大值为 2^(n-1) -1 ，所以取值范围区间为 [ 0 , 2^(n-1) -1 ]，共 2^(n-1) 种情况
投递腾讯等公司6个岗位 >