剑指offer每日一刷-2017年11月16日
来源:互联网 发布:js面向对象怎么理解 编辑:程序博客网 时间:2024/06/01 17:53
斐波那契数列:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
方法一:递归
//递归,时间复杂度达到1000ms了,时间比较长,可以考虑使用循环public int Fibonacci(int n){if(n==0){return 0;}if(n==1){return 1;}else{return Fibonacci(n-1)+Fibonacci(n-2);}}方法二:循环
//使用循环,循环使用的时间在14ms,比递归使用的时间少很多public int Fibonacci(int n){if(n<=1){return n;}else{int prePreNum=0;int preNum = 1;int result = 0;for(int i = 2;i<=n;i++){result = prePreNum+ preNum;prePreNum = preNum;preNum = result;}return result;}}
方法三:动态规划,今天状态一般,先整理项目代码,之后学习动态规划,再来整理方法三。
to be continued.....(未完待续。。。)
阅读全文
0 0
- 剑指offer每日一刷-2017年11月16日
- 剑指offer每日一刷-2017年11月24日(补2017年11月23日)
- 剑指Offer每日一刷 -2017年11月11日
- 剑指Offer每日一刷 -2017年11月10日
- 剑指offer每日一刷-2017年11月12日
- 剑指offer每日一刷-2017年11月13日
- 剑指offer每日一刷-2017年11月14日
- 剑指offer每日一刷-2017年11月15日
- 剑指offer每日一刷-2017年11月17日
- 剑指offer每日一刷-2017年11月19日
- 剑指offer每日一刷-2017年11月20日
- 剑指offer每日一刷-2017年11月21日
- 剑指offer每日一刷-2017年11月22日
- 剑指offer每日一刷-2017年11月24日
- 剑指offer每日一刷2017年12月5日
- 剑指offer每日一刷
- IDEA每日提醒2017年11月3日
- 每日一练10月26日
- Android Studio 获取Md5,SHA1值 绝对没毛病
- Java 文件级动态编译
- springMVC入门-2.数据格式转换
- 论文阅读:《Deep Image Matting》CVPR 2017
- Docker私有仓库的搭建与使用
- 剑指offer每日一刷-2017年11月16日
- selenium介绍和环境搭建
- java各种读取properties文件方法
- 学习MARKDOWN(欢迎使用CSDN-markdown编辑器)
- Android 打开应用市场中的某个应用下载页面
- dubbo配置详解
- Wannafly挑战赛3-C.位数差(思维)
- 冒泡排序
- 由具有父子关系数据得到其树结构