牛客网&剑指Offer&变态跳台阶
牛客网&剑指Offer&变态跳台阶
代码实现
class Solution {
public:
int jumpFloorII(int number) {
long long result = 1;
if(number == 1)
return 1;
for(int num = 2; num <= number; num++)
{
result = result*2;
}
return result;
}
};
编程笔记
- 代码实现解题思路:列出对于n=1.2.3.4.5每种情况下的结果,找出规律,得出规律为f(n)=2^n;
- 牛客网一牛油解题思路:
牛油使用的是递归的方法,使用循环方式效率较高,但是需要学习其前面的解题思维。