本来想写成动态规划,结果发现规律太明显了
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); } };