这道题考察的是递归和动态规划,但是由于题目限制空间复杂度为O(1),所以只能使用非递归的方法 动态规划的三个步骤 1、规定数组元素的含义 2、寻找元素之间的关系 3、找出初始值 # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # 方法一:递归 # class Solution: # def jumpFloor(self , number: int) -> int: # # write code here # if number ...