创建指定长度的 list

python 中的 list

dp = [0]*len

这个语法类似运算符重载, 有人说这个是python 的魔法乘法. 习惯了 c++的语法, 用起来 python 还是有些不适应.

完整的爬楼梯代码

class Solution(object):
    def climbStairs(self, n):`
        """
        :type n: int
        :rtype: int
        """
        if n==0 or n==1:
          return 1
        
        dp = [0] * (n+1)
        
        dp[0] = 1
        dp[1] = 1
        
        for i in range(2,n+1):
          dp[i]=dp[i-1]+dp[i-2]
        
        return dp[n]