![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 57
pomony1
这个作者很懒,什么都没留下…
展开
-
剑指offer-面试题2 实现单例模式
我也不知道面试题1去哪儿了。。面试题2.实现单例模式1. 单例模式的定义 单例模式是一种常用的软件设计模式。通过单例模式可以保证系统中只有类的实例的唯一性。单例模式最初的定义出现于《设计模式》(艾迪生维斯理,1994):“保证一个类仅有一个实例,并提供一个访问它的全局访问点。” 在Java中,提供全局访问变量或者方法需要使用“static”静态关键字实现。 另一个定义是(百度百科):原创 2017-03-20 14:26:40 · 3064 阅读 · 1 评论 -
剑指offer-面试题 18:树的子结构
面试题 18:树的子结构题目:输入两颗二叉树 A 和 B,判断 B 是不是 A 的子结构。原创 2017-04-25 23:43:59 · 364 阅读 · 0 评论 -
剑指offer-面试题 17:合并两个排序的链表
面试题 17:合并两个排序的链表题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。原创 2017-04-22 20:50:54 · 331 阅读 · 0 评论 -
剑指offer-面试题3 查找二维数组中的数
面试题3 查找二维数组中的数题目描述: 一个二维数组,每一行从左到右递增,每一列从上到下递增.输入一个二维数组和一个整数,判断数组中是否含有整数。原创 2017-03-22 12:10:11 · 731 阅读 · 0 评论 -
剑指offer-面试题 19:二叉树的镜像
面试题 19:二叉树的镜像题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。原创 2017-05-03 16:06:11 · 374 阅读 · 0 评论 -
剑指offer-面试题 16:反转链表
面试题 16:反转链表题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。原创 2017-04-17 21:07:52 · 486 阅读 · 0 评论 -
剑指offer-面试题 15:链表中倒数第 k 个结点
面试题 15:链表中倒数第 k 个结点题目:输入一个链表,输出该链表中倒数第 k 个结点。为了符合大多数人的习惯,本题从 1 开始计数,即链表的尾结点是倒数第一个结点。例如一个有 6 个结点的链表,从头结点依次是 1,2,3,4,5,6。倒数第三个结点就是值为 4 的结点。原创 2017-04-16 23:16:07 · 328 阅读 · 0 评论 -
剑指offer-面试题 14:调整数组顺序使奇数位于偶数前面
面试题 14:调整数组顺序使奇数位于偶数前面题目:输入一个整数数组,实现一个函数来调整该函数数组中数字的顺序,使得所有奇数位于数组的前半部分,所有的数组位于数组的后半部分。原创 2017-04-16 22:12:34 · 308 阅读 · 0 评论 -
剑指offer-面试题 13:在 O( 1)时间删除链表结点
面试题 13:在 O( 1)时间删除链表结点题目:给定单向链表的头指针和一个结点指针,定义一个函数在 O(1)时间删除该结点。原创 2017-04-16 21:46:57 · 321 阅读 · 0 评论 -
剑指offer-面试题10 二进制中 1 的个数
面试题 10:二进制中 1 的个数题目:请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如把 9 表示成二进制是 1001;有 2 位是 1,因此如果输入 9,函数输出 2.原创 2017-04-07 23:25:50 · 345 阅读 · 0 评论 -
剑指offer-面试题5-2 从尾到头打印链表
剑指offer-面试题5-2 从尾到头打印链表题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 思路:第一种方法中的链表由于其结点是内部类,无法直接传递进入reverse()方法,我选择了直接传入整个链表,虽然也实现了题目效果,但仍不够严谨。所以在第二种方法中用一个简单的内部类Node,这样就可以满足题目要求。第二种方法中还用到了递归,这个方法简单而且明了,是个不错的方法。原创 2017-03-28 21:10:34 · 315 阅读 · 0 评论 -
剑指offer-面试题 12 打印 1 到最大的 n 位数
面试题 12:打印 1 到最大的 n 位数题目:输入数字 n,按顺序打印出从 1 到最大的 n 位进制数。比如输入 3,则打印出 1、 2、 3 一直到 999.原创 2017-04-07 23:40:15 · 317 阅读 · 0 评论 -
剑指offer-面试题5 从尾到头打印链表
剑指offer-面试题5-1 从尾到头打印链表题目:输入一个链表(的头结点),从尾到头反过来打印出每个结点的值。 【注】:这里实现的链表由于结点是内部类,无法直接传递进入reverse()方法,我决定直接传入整个链表,虽然也实现了题目效果,但仍不够严谨。所以在第二种方法中我们会写一个简单的内部类Node 以契合实现题目要求。详请参见剑指offer-面试题5-2 从尾到头打印链表。思路:本题考查的是原创 2017-03-28 20:24:39 · 405 阅读 · 0 评论 -
剑指offer-面试题4 替换空格
面试题4 替换空格题目描述:请实现一个函数,把字符串中的每个空格替换成“ %20”。思路:这道题本身是考关于String以及String相关的StringBuilder和StringBuilder等类的考察。StringBuilder和StringBuffer 由于String类型的值不能被改变(只能改变其引用),有了StringBuilder和StringBuilder这两个类。 ……原创 2017-03-22 16:55:11 · 332 阅读 · 0 评论 -
剑指offer-面试题8 旋转数组的最小数字
面试题8 旋转数组的最小数字 题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为 1。原创 2017-04-06 22:58:33 · 322 阅读 · 0 评论 -
剑指offer-面试题 9 斐波那契数列
面试题 9 斐波那契数列 题目:写一个函数,输入 n,求斐波那契数列的第 n 项。原创 2017-04-06 22:41:19 · 609 阅读 · 0 评论 -
剑指offer-面试题 20:顺时针打印矩阵
面试题 20:顺时针打印矩阵题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。原创 2017-05-09 21:37:10 · 798 阅读 · 0 评论