程序员代码面试指南
珊瑚海abc0
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
由两个栈组成的队列
题目: 编写一个类,用两个栈实现队列,支持队列的基本操作(add、poll、peek)。 package com.guet.codetest; import java.util.Stack; public class TwoStacksQueue { public Stack stackPush; public Stack stackPop; public TwoStac原创 2017-09-09 09:34:39 · 201 阅读 · 0 评论 -
仅用递归函数和栈操作逆序一个栈
题目: 一个栈 依次压入1、2、3、4、5,那么从栈顶到栈低分别为5、4、3、2、1。将这个栈的转置后,从栈顶到栈低为1、2、3、4、5。也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数据结构。 package com.lhb.codetest; import java.util.Stack; public class StackReverse {原创 2017-09-09 10:35:24 · 265 阅读 · 0 评论 -
设计一个有getMin功能的栈
题目:实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。 要求: 1. pop、push、getMin操作的时间复杂度都是O(1)。 2. 设计的栈类型可以使用现成的栈结构。 方案一: package com.guet.lhb.codetest; import java.util.Stack; public class MyStack1201原创 2017-09-08 23:23:32 · 171 阅读 · 0 评论
分享