动态规划 爬楼梯

一个很有趣的个人博客,不信你来撩 fangzengye.com

状态转移函数

代码

此方法具有优化时间复杂度，但空间复杂度较大

优化空间，使用2个变量

class Solution:
    def climbStairs(self, n: int) -> int:
        if n == 1:
            return 1
        left = 1;right = 2
        for i in range(2,n):
            left,right =right, left + right
        return right

https://leetcode-cn.com/problems/climbing-stairs/submissions/