摘要: 【题目】 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个升序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 数组可能包含重复项。 注意:数组内所含元素非负,若数组大小为0,请返回-1。 阅读全文
posted @ 2020-07-15 18:08 我得冲向图书馆了 阅读(109) 评论(0) 推荐(0)
摘要: 【题目】 输入一个整数 n ,求斐波那契数列的第 n 项。 假定从0开始,第0项为0。(n<=39) 样例 输入整数 n=5 返回 5 【思路】 我们在第一次接触斐波那契数列求第n项时,可能直接就是简单的递归返回前两项的和,但其实这样会造成大量的重复,时间复杂度是以n的指数递增的。那么怎么改进呢?其 阅读全文
posted @ 2020-07-15 17:17 我得冲向图书馆了 阅读(125) 评论(0) 推荐(0)