网站建设 宁夏,免费的设计软件,电商网站 收费与免费,个人网站命名思路
dp数组定义#xff1a;爬到第i个台阶有多少种爬法递推公式#xff1a; 当前台阶可能是从前一个或者前两个来的dp数组初始化#xff1a;遍历顺序#xff1a;顺序遍历时间复杂度#xff1a;
代码
class Solution {
public:int climbStairs(int n) {if(n 1) ret…思路
dp数组定义爬到第i个台阶有多少种爬法递推公式 当前台阶可能是从前一个或者前两个来的dp数组初始化遍历顺序顺序遍历时间复杂度
代码
class Solution {
public:int climbStairs(int n) {if(n 1) return 1;if(n 2) return 2;vectorint dp(n1);dp[1] 1;dp[2] 2;for(int i 3; i n; i){dp[i] dp[i-1] dp[i-2];}return dp[n];}
};
