剑指offer
文章平均质量分 55
王月半子
在有限的生命时光里,一定会有那样一个人。他踩着青葱岁月的沙漏,抬头挺胸,昂首阔步,无所畏惧地向未来狂奔!即使沿途偶遇挫折,备受打击,几禁考验,却依然能够倔强的微笑着,坚持着,深信着,直到梦想开出属于他自己那朵最娇艳的花......
展开
-
剑指offer面试题5(java实现)
题目:输入一个链表的头节点,从尾到头反过来打印每个节点的值。 链表节点的定义如下class LinkedNode { int val; LinkedNode next; public LinkedNode(int x) { val = x; } public LinkedNode() { }}原创 2016-05-21 23:13:02 · 582 阅读 · 0 评论 -
剑指offer面试题7(java实现)
题目用两个栈实现一个队列。请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。原创 2016-05-28 16:40:35 · 662 阅读 · 0 评论 -
剑指offer面试题21(java实现)
题目定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度为O(1)。原创 2016-05-29 02:11:59 · 570 阅读 · 0 评论 -
剑指offer面试题22(java实现)
题目栈的压入、弹出序列 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列,判断序列4、5、3、2、1是否是该压栈序列对应的一个弹出序列?原创 2016-05-29 16:20:53 · 689 阅读 · 0 评论 -
剑指offer面试题3(java实现)
Question:在一个二维数组中,每一行都按照从左往右递增的顺序排列,每一列都按照从上到下递增的顺序排列。请完成一个函数,输入这样的一个二维数组和整数,判断数组中是否存在该整数。不得不说在java中并没有所谓的二维数组之类的说法,因为数组在java中也是引用数据类型,也就是可以将int[]看作是一个对象,具体定义如下int[][] array = new int[length][];`例如:int原创 2016-04-23 18:53:07 · 893 阅读 · 0 评论 -
剑指offer面试题2(单例设计模式)
单例设计模式属于创建设计模式,是设计模式中很常用的一种。单例模式定义确保某个类中只有一个实例,并且自行实例化并向整个系统提供这个实例。使用场景确保某个类有且仅有一个实例,避免产生多个对象消耗过多的资源,或者某种类型的对象有且仅有一个。特点构造方法不对外公开,一般用private修饰。通过一个静态方法返回单例类的实例。确保单例类返回的对象有且仅有一个,尤其在多线程并发访问的时候。 解法一:只适原创 2016-05-21 20:13:05 · 708 阅读 · 1 评论 -
剑指offer面试题4(java实现)
题目请实现一个函数,把字符串中的每个空格替换成“%20”例如输入“We are happy.”则输出“We%20are&20happy.”说明要实现这个函数,对于java来说非常容易。java JDK中集成的String类可以对字符串进行多种操作,例如长度的获取、字符串的截取、字符串的替换等方法。而此题目要求的把字符串中的每个空格替换成“%20”就可以通过String类实现,没有时间复杂度的考虑。S原创 2016-05-21 22:22:55 · 530 阅读 · 0 评论