文章目录KEY509. 斐波那契数完整代码70. 爬楼梯整个代码746. 使用最小花费爬楼梯整个代码KEY简单不用看这次的笔记。509. 斐波那契数太简单不用管。注意这个细节if(n0)return0;if(n1)return1;完整代码classSolution{public:intfib(intn){intf[n1];if(n0)return0;if(n1)return1;f[0]0;f[1]1;for(inti2;in;i){f[i]f[i-1]f[i-2];}returnf[n];}};70. 爬楼梯和斐波那契数列一样dp[1]1;dp[2]2;dp[i]dp[i-1]dp[i-2]i3整个代码class Solution{public:intclimbStairs(intn){intdp[n1];if(n1)return1;if(n2)return2;dp[1]1;dp[2]2;for(inti3;in;i){dp[i]dp[i-1]dp[i-2];}returndp[n];}};746. 使用最小花费爬楼梯没啥想清楚即可简单。整个代码class Solution{public:intminCostClimbingStairs(vectorintcost){intncost.size();intdp[n1];dp[0]0;dp[1]0;for(inti2;in;i){dp[i]min(dp[i-1]cost[i-1],dp[i-2]cost[i-2]);}returndp[n];}};