当前位置: 首页 > news >正文

网站后台的关键词网线制作线序

网站后台的关键词,网线制作线序,妇女网站建设方案,宁波建设协会网站首页剑指 Offer(第2版)面试题 10:斐波那契数列 剑指 Offer(第2版)面试题 10:斐波那契数列解法1:递归解法2:动态规划解法3:动态规划 - 空间优化 剑指 Offer(第2版&…

剑指 Offer(第2版)面试题 10:斐波那契数列

  • 剑指 Offer(第2版)面试题 10:斐波那契数列
    • 解法1:递归
    • 解法2:动态规划
    • 解法3:动态规划 - 空间优化

剑指 Offer(第2版)面试题 10:斐波那契数列

题目来源:21. 斐波那契数列

解法1:递归

代码:

class Solution {
public:int Fibonacci(int n) {if(n == 0) return 0;if(n == 1) return 1;return Fibonacci(n-1) + Fibonacci(n-2);}
};

复杂度分析:

时间复杂度:O(n)。

空间复杂度:O(n)。

解法2:动态规划

代码:

class Solution {
public:int Fibonacci(int n) {vector<int> dp(n+1, 0);dp[1] = 1;for(int i=2;i<=n;i++)dp[i] = dp[i-1]+dp[i-2];return dp[n];}
};

复杂度分析:

时间复杂度:O(n)。

空间复杂度:O(n)。

解法3:动态规划 - 空间优化

用 3 个变量就能代替之前的动态规划数组。

代码:

class Solution {
public:int Fibonacci(int n) {int first = 0, second = 1;while(n--){int res = first + second;first = second;second = res;}return first;}
};

复杂度分析:

时间复杂度:O(n)。

空间复杂度:O(1)。

http://www.yayakq.cn/news/435249/

相关文章:

  • 外贸怎么上国外的网站网站怎么做认证吗
  • 网站开发存在的风险张家港企业做网站
  • 网站支付体现功能怎么做做网站的步骤是什么
  • 网站建设整体策划wordpress本发安装
  • 宁德蕉城住房和城乡建设部网站万能素材网站下载
  • 机电网站建设哪里有做网站的平台
  • 个人网站建设教程视频南京自助建站
  • 电子商务网站建设教学计划网站首页 关键词
  • 临沂网站建设做网站成都网站商城建设
  • visual制作网站开发动易网站模板制作方法
  • 档案馆建设网站网站代码用什么打开
  • 金湖县城乡建设局网站搜好资源网
  • 做个网站多少钱合适北京品牌网站定制公司
  • 在网站建设会议上的讲话如何查看一个网站是用什么cms做的
  • 昌江网站建设wordpress 顶 踩 插件
  • 淮南建设局网站备案微信小程序商城怎么弄
  • 怎么自己做网站吗昆山广告公司
  • 网站开发设计思想报告wordpress如何压缩图片
  • 网站备案号 脱离服务商如何自己设计广告图
  • 网站代码在线优化品牌设计公司口号
  • 学习建设网站书籍域名如何解析别人网站
  • 我是做装修什么网站可以四川网站建设外包服务
  • 做网站赚钱还是企业宣传片天津网上商城网站建设
  • 湛江网站制作系统为什么做网站比app便宜
  • 青岛专业网站制作团队wordpress的主机要求
  • 网站建设可以资本化吗一般公司建设网站布局
  • 网站设置的建设过程和准备阶段做网站用phpcms还是
  • python做网站性能太差自己做网站视频教学
  • 大连网站在哪备案做网站的价格表
  • 网站建设方案优化襄阳网站建设多少钱