小记录38

34 阅读1分钟

509. 斐波那契数

尝试了常数空间复杂度,O(n)时间复杂度解决问题,重点是从2开始计算,然后改变两个变量

70. 爬楼梯

跟上一题基本一样吗,就是两个变量初始值不同

746. 使用最小花费爬楼梯

跟上一题基本一样吗,就是两个变量初始值不同,然后状态转移的时候,取 i-1, i-2 转移过来的最小值