![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
冬雨春雪
这个作者很懒,什么都没留下…
展开
-
剑指offer:10斐波那契数列(Java)
剑指offer:10斐波那契数列 亲爱的自己,前路迷茫而艰辛,愿你能披荆斩棘,无所畏惧,勇往直前! 题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n, 请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 题目解析: 这道题也可以用递归的方法实现,但递归实现有明显的缺点:运行慢,还会超时, 这里运用的是动态规划的方式实现的,在空间上会有一定的优化。 核心代码: public int Fibonacci(int n) { if(n<2){原创 2021-04-11 19:37:28 · 119 阅读 · 0 评论 -
剑指offer:33丑数(Java)
剑指offer:33丑数 笑口常开好彩自然来 题目描述: 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但 14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大 的顺序的第N个丑数。 题目解析: 简单来说,丑数=丑数*2(3或5) 核心代码: public int GetUglyNumber_Solution(int index) { if(index<=0){ return 0;原创 2021-04-10 11:53:47 · 152 阅读 · 5 评论 -
剑指offer:27最小的k个数(Java)
剑指offer:27最小的k个数 自己选择的路、跪着也要把它走完。 题目描述 给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数 字,则最小的4个数字是1,2,3,4。如果K>数组的长度,那么返回一个空的数组 题目解析: 先选择一种排序算法将数组排序,之后将所需要的数存入一个集合中, 返回集合即可。这里选择的冒泡排序,如果数据量很大时, 冒泡排序不适用于这里。 核心代码: import java.util.ArrayList; public class S原创 2021-04-10 23:19:07 · 145 阅读 · 2 评论