网站广告下悬浮代码怎么做,桂林人才网,做网站需要什么书,天津网站专业制作509. 斐波那契数
题目地址#xff1a;509. 斐波那契数 - 力扣#xff08;LeetCode#xff09;
题解思路#xff1a;dp
时间复杂度#xff1a;O(n)
空间复杂度#xff1a;O(n)
代码:
class Solution {
public:int fib(int n) {// dp数组含义#xff1a;dp[i]即i位置…509. 斐波那契数
题目地址509. 斐波那契数 - 力扣LeetCode
题解思路dp
时间复杂度O(n)
空间复杂度O(n)
代码:
class Solution {
public:int fib(int n) {// dp数组含义dp[i]即i位置的值// 递推公式f(n) f(n - 1) f(n - 2)// 初始化dp[0] 0, dp[1] 1// 顺序前到后// 打印if(n 0) return 0;vectorintdp(n 1, 0);dp[1] 1;for(int i 2; i n; i){dp[i] dp[i - 1] dp[i - 2];}return dp[n];}
};70. 爬楼梯
题目地址70. 爬楼梯 - 力扣LeetCode
题解思路dp
时间复杂度O(n)
空间复杂度O(n)
代码:
class Solution {
public:int climbStairs(int n) {// dp[]: 多少种办法// 公式dp[n] dp[n - 1] dp[n - 2]走一步/两步// 初始化dp[1] 1, dp[2] 2// 顺序从前到后if(n 2) return n; vectorintdp(n 1, 0);dp[1] 1;dp[2] 2;for(int i 3; i n; i){dp[i] dp[i - 1] dp[i - 2];}return dp[n];}
};
