WG面试算法
龚名威
这个作者很懒,什么都没留下…
展开
-
【WG面试算法】一个有getMin功能的栈
【题目】实现一个特殊的栈,在实现栈的基本功能上再实现一个实现返回栈中最小元素的操作。 【要求】 1,pop、push、getMin操作的时间复杂度都是O(1); 2,设计的栈类型额可以使用现成的栈结构。第一种代码实现:public class GetMinStack_1 { private Stack<Integer> stackData; private Sta原创 2016-05-12 15:22:39 · 437 阅读 · 0 评论 -
【WG面试算法】链表反转
【题目1】给一个单向链表,请编写一个函数,把链表反转,并把反转的链表返回。假设给的节点为class ListNode{ int val; ListNode next; public ListNode(int val){ this.val = val; this.next = null; } } 单向链表反转函数如下public List原创 2016-05-12 15:24:10 · 561 阅读 · 0 评论 -
【WG面试算法】由两个栈组成的队列
【题目】编写一个类,用两个栈实现队列,支持队列的基本操作(add,poll,peek)代码实现public class TwoStacksQueue { private Stack<Integer> stackPush; private Stack<Integer> stackPop; public TwoStacksQueue(){ stackPush = ne原创 2016-05-12 15:25:07 · 461 阅读 · 0 评论