网站建设 网页设计 网站制作,阜宁网站制作哪家好,织梦网站会员上传图片,wordpress 下载地址2023-12-10每日一题
一、题目编号
70. 爬楼梯二、题目链接
点击跳转到题目位置
三、题目描述
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢#xff1f;
示例 1#xff1a;
示例 2#xff1a;
提…2023-12-10每日一题
一、题目编号
70. 爬楼梯二、题目链接
点击跳转到题目位置
三、题目描述
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢
示例 1
示例 2
提示
1 n 45
四、解题代码
class Solution {
public:int climbStairs(int n) {int dp[50];memset(dp,0,sizeof(dp));dp[0] 1, dp[1] 1;for(int i 2; i 45; i){dp[i] dp[i-1] dp[i-2];}return dp[n];}
};五、解题思路
(1) 简单的一维dp问题
