本来想写成动态规划,结果发现规律太明显了
class Solution {
public:
int jumpFloorII(int number) {
vector<int> dp(number+1,0);
if(number<2) return 1;
return pow(2, number-1);
}
};
class Solution {
public:
int jumpFloorII(int number) {
vector<int> dp(number+1,0);
if(number<2) return 1;
return pow(2, number-1);
}
};