打赏

相关文章

LeetCode HOT100 - 爬楼梯

经典 DP dp[i] 表示爬到 i 的方案数 转移就是考虑什么状态能够到 i ,所以 dp[i] = dp[i - 1] + dp[i - 2] 初始 dp[0] = 1 理解为一开始到 0 的方案数只有 1 class Solution { public:int climbStairs(int n) {vector…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部