牛客网&剑指Offer&变态跳台阶

牛客网&剑指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;
  • 牛客网一牛油解题思路:
    牛客网&剑指Offer&变态跳台阶
    牛油使用的是递归的方法,使用循环方式效率较高,但是需要学习其前面的解题思维。