![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
领略算法之美
Yvam
个人小站: www.sgyzyun.club
展开
-
输出旋转数组的最小元素
问题描述:把一个数组最开始的若干个元素搬到数组的未尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1 因为题目上说输入一个递增数列的旋转,因此经过分析我们发现数列肯定是一边有序一边无序,所以我们需要定义三个指针分别在开始位置结束位置和中间位置。代码实现 /**...原创 2020-03-26 23:29:01 · 188 阅读 · 0 评论 -
小白上楼梯
问题描述:小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶, 2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式。我们先可以把前几层的走法列出来看一下规律我们可以看出:f(n)=f(n-1)+f(n-2)+f(n-3) 其实也可以这样理解,就是用递归去考虑的话,其实无论多少层都是和最后三层有关,只需要考虑1层2层3层的数量就可以了下面用递归和数组实现一下 递...原创 2020-03-26 22:54:05 · 248 阅读 · 0 评论