【力扣100】70.爬楼梯 || python中的@cache || 装饰器

index.php/tags-41973.html" >���加链接描述

思路：

1. 最后一节楼梯的方式来自倒数第二节和倒数第三节的方法
2. 所以使用递归来做，定义递归出口n分别为1,2时候的方法种数：1种和2种
3. 类似于斐波那契数列
4. 超时了

优化：

5. 因为每次递归都要从n算到n为1和2的时候，所以用一个数组来记录算过的值

6. 在递归参数中添加一个数组，数组中有就返回对应值，没有就递归进行计算

7. 或者python加一个@cache解决问题

class Solution:    def climbStairs(self, n: int) -> int:        # 斐波那契数列        dp=[0]*(n+1)        # @cache        def func(n,dp):            if n==1:return 1            if n==2:return 2            if dp[n]!=0:return dp[n]            dp[n]=func(n-1,dp)+func(n-2,dp)            return dp[n]        return func(n,dp)

装饰器

我的理解：

1. 位置是在定义一个函数之上，装饰器和函数定义中间不能有东西
2. @cache装饰器是用来记录函数和它的参数，当参数一致时，就可以把记录拿出来
3. 缓存的主要作用是避免重复计算，节省计算资源和时间。当某个函数被调用时，如果函数的输入参数与之前调用时的某个调用相同，那么缓存可以直接返回之前计算的结果，而不必重新计算。