weixin_43844588的博客

原创 leetcode70.爬楼梯-刷题记录

根据递推公式可知，当楼梯阶数为 0 时，只有一种方法（即不爬）。因此，我们初始化 dp[0] = 1，同时也需要将 dp[1] 初始化为 1。在这个问题中，我们可以定义一个长度为 n+1 的dp数组，其中 dp[i] 表示到达第i阶楼梯的不同方法数。由于当前状态只与前两个状态有关，所以遍历顺序可以是从前往后依次计算 dp[2]、dp[3]、…