这一题只要写几个出来就很容易看出规律了: 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做了一些动态规划的题目之后,感觉如果要用的话就得先把规律用表达式写出来才能做,否则只能干瞪眼。