该篇博客探讨了LeetCode中的爬楼梯问题，通过动态规划的方法来解决。作者介绍了思路，即利用斐波那契数列的性质，用代码展示了如何通过dp[i] = dp[i-1] + dp[i-2]的公式来计算不同爬楼梯方法的数量。动态规划数组dp初始化dp[0]=1, dp[1]=1，然后遍历更新状态，最后返回dp[n]即可得到答案。
LeetCode笔记汇总
题目
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
思路
类似于斐波那契数列。
由题意可知上第n阶之前的情况有n-1和n-2两种，因此动态规划的公式
dp[n] = dp[n-1] + dp[n-2]
初始化dp[0]、dp[1]为1
代码
class Solution {
public int climbStairs(int n) LeetCode笔记汇总
最低0.47元/天 解锁文章
扫一扫
997
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
