摘要: 二、斐波那契数列 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 1.递归法 1). 分析 斐波那契数列的标准公式为:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*) 根据公式可以直 阅读全文
posted @ 2019-08-14 15:46 悦风旗下 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 旋转数组的最小数字1、题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请 阅读全文
posted @ 2019-08-14 15:41 悦风旗下 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 一、剑指offer 结合牛客网上的在线编程把剑指offer的题刷完,理清思路,总结方法,归纳题型 二、leetcode 结合大佬的刷题指南,刷大概200题左右。 算法题是秋招笔试面试中的重头戏,每个研发同学都免不了经历算法题的摧残,对我这么一个非科班同学来说,更是让人头大。正因为如此,我放弃了刷大量 阅读全文
posted @ 2019-08-14 15:30 悦风旗下 阅读(1027) 评论(0) 推荐(0) 编辑