题解 | #跳台阶扩展问题#
跳台阶扩展问题
https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
这一题只要写几个出来就很容易看出规律了：
n=1,返回1；
n=2,返回2;
n=3,返回4;
n=4,返回8;
.....
写到这里就已经可以看出输入与输出的关系了，即f(n)=2^(n-1);
那么就简单了：
public class Solution {
public int jumpFloorII(int target) {
return (int)Math.pow(2,target-1);
}
}运行时间：18ms
占用内存：9836KB
做了一些动态规划的题目之后，感觉如果要用的话就得先把规律用表达式写出来才能做，否则只能干瞪眼。
华为工作强度 817人发布
