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]
网友评论