问题:
假设你正在爬楼梯。需要 n
阶你才能到达楼顶。
每次你可以爬 1
或 2
个台阶。你有多少种不同的方法可以爬到楼顶呢?
class Solution:
def climbStairs(self, n: int) -> int:
if n ==0 :
return 0
dp = []
dp.append(1)
dp.append(2)
for i in range(2,n):
dp.append(dp[i-1]+dp[i-2])
return dp[n-1]
在此之前,运行错误的代码:
class Solution:
def climbStairs(self, n: int) -> int:
if n == 0:
return 0
dp = []
dp[0] = 1
if n > 1:
dp[1] = 2
for i in range(2, n):
dp[i] = dp[i - 1] + dp[i - 2]
return dp[n - 1]
问题错误在于:试图直接在一个空列表 dp
中的特定索引位置赋值。然而,在空列表中不能直接为索引位置赋值。你需要使用 append
方法将元素添加到列表中。